100以内的素数
素数:除1与自身外,不能余其它整数
#include<stdio.h>
int main()
{
int n, i;
for(n=2;n<100;n++) //1不是素数
{
for(i=2;i<n;i++) //判断一个数,从2开始取余,一直到本身或者本身的一半
{
if(n % i == 0) //取余成功则退出
break;
}
if(n == i) //判断取余结果,如相同,则是取余自身,必定是素数
printf("%5d\t",n);
}
printf("\n");
return 0;
}
运行结果
版权声明:本文为adasde原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。