100-200之间的素数

最新推荐文章于 2022-10-22 21:09:14 发布

琼琼的博客

最新推荐文章于 2022-10-22 21:09:14 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ijn842/article/details/79098846

本文提供了三种不同的C语言程序实现方式，用于找出100至200之间的所有素数，并统计总数。方案一通过遍历2到i-1来判断素数；方案二通过遍历2到i/2优化了遍历范围；方案三使用sqrt(i)进一步提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方案一：

#include <stdio.h>

int main()
{
int i = 0;
int count = 0;//计数器，用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
for(j=2;j<i;j++)//用从2到i-1的数字来判断i除以j是否能整除，
//因为i若是素数只能整除它自己和1，若是能整除2到j-1则说明不是素数
{
if(i%j == 0)
break;
}
if(j == i)
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;

}

方案二：

#include <stdio.h>

int main()
{
int i = 0;
int count = 0;//计数器，用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
for(j=2;j<=i/2;j++)
if(i%j == 0)
break;
}
if(j > i/2)
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;
}

方案三

#include <stdio.h>

int main()
{
int i = 0;
int count = 0;//计数器，用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
for(j=2;j<=sqrt(i);j++)
if(i%j == 0)
break;
}
if(j > sqrt(i))
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;
}