【01】判断素数/质数（C语言）
（1）素数特点：只能被1和本身整除
也就是可以通过for循环并使用if语句来判断是否有除了1和它本身的数整数，如果有则不是素数。
（2）代码如下：
void is_prime()
{
int i = 0;
int j = 0;
int flag = 0;
printf("请输入要判断的数：");
scanf("%d",&i);
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag++;
}
}
if (flag == 0)
{
printf("%d是素数\n", i);
}
}
int main()
{
is_prime();
return 0;
}（3）运行结果如下
（4）函数引申
利用上面实现的is_prime函数，打印100到200之间的素数。
通过嵌套for循环改变i的值来逐一判断
改造后的函数如下
void is_prime()
{
int i = 0;
int j = 0;
int flag = 0;
for (i = 100; i < 201; i++)
{
flag = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag++;
}
}
if (flag == 0)
{
printf("%d\n", i);
}
}
}
int main()
{
is_prime();
return 0;
}运行结果如下:
所以100~200之间的素数有101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199这21个。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2024-02-06，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录