#include <stdio.h>
#include <math.h>
int main()
{
int i, j,count=0; /*变量count只是用来记数以便隔行,
使输出的代码更可观而不会挤成一行*/
for (i = 101; i < 200; i += 2) /*i+=2,从101开始,偶数比不可能是素数,
所以为了提高效率,直接每次加2而不加1*/
{
int a = 0; //初始a为0;
for (j = 2; j < sqrt(i); j++)
{
if (i % j == 0)
{
a = 1; //如果i除于某个值时=0,则令a=1,此时说明此i值不是素数
break;
}
}
if (a == 0) //如果a=0.则i为素数
{
printf("%d ", i);
count++; //每打印一次素数记录一次
}
if (count == 4) //当打印4次后输入换行符换行
{
putchar('\n');
count = 0;
}
}
return 0;
}
成功输出: