c语言输出100以内的质数（C语言编程找出100以内素数）
本文目录
C语言编程找出100以内素数
1.素数就是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除
#include 《stdio.h》
bool IsPrime(int n)
{
if (n 《= 1) return false;
if (n % 2 == 0) return n == 2;
for (int i = 3; ; i += 2)
{
if (i 》 n/i) break; // 等价于 i*i 》 n, 不用开方
if (n % i == 0) return false;
}
return true;
}
int main()
{
for (int n = 0; n 《= 100; n++)
if (IsPrime(n))
printf("%3d", n);
return 0;
}
输出100以内的质数，用c语言编写
#include《stdio.h》
int main()
{
int i,j;
int count=0;
for(i=2;i《100;i++)
{
for(j=2;j《=i/2;j++)
if(i%j==0)//如果i能被j整除 就不是质数 退出循环
break;
if(j》i/2)
{
count++;
printf("%-3d",i);
if(count%5==0)//当每一行有5个数时 换行
printf("\n");
}
}
return 0;
}
for(j=2;j《=i/2;j++)中的 j《=i/2是表示 从j=2开始遍历到j=i/2 看看2~i/2中能否整除i
如果都不能 说明i是质数(也就是j》i/2)
如果有1个及以上能整除i 说明i不是质数
for()
{
}
//for循环结束之后 j的值是大于i/2的 因为for循环的条件是:j《=i/2
//因此 当j》i/2时 for循环结束
if(j》i/2)
这里当且仅当2~i/2都不能整除i时 也就是j》i/2 才说明i是质数
参考资料
输出100以内的质数，用c语言如何编写？.百度知道
更多文章：
2026年9月7日 20:30
全球新冠肺炎疫情背景下航运发展（盐田港复苏日志：半年历劫从“低谷”到“爆仓” 疫情之后巨轮如何越洋航行）
2026年9月7日 17:10
matlab求解带字母参数方程组（我想matlab求一个关于x，y的方程组 ab c d f e h m n 都是参数）
2026年9月7日 16:30
oracle中的循环语句（下面哪个不是oracle程序设计中的循环语句 a for）
2026年9月7日 15:30
2026年9月7日 15:10
2026年9月7日 14:10
电脑里2个系统怎么删除一个（电脑开机显示有两个系统，如何删除一个）
2026年9月7日 12:20
2026年9月7日 10:20
scrollthrough意思（“scroll”是什么意思）
2026年9月7日 08:00
怎么激活keygen（注册机如何激活cad2008一个简单激活cad2008的方法）
2026年9月7日 06:30
