题目:计算100到200间的素数,并在一行输出五个素数 。
分析:通过for循环寻找能被整除的数,找到就则不是素数。
程序如下:
#include<stdio.h>
int main()
{
int i,j,num;
j = 0;
for (num = 100; num <= 200; num++)
{
for (i = 2; i <= num / i; i++)
if (!(num%i))
break;
if (i > (num / i))
{
printf("%d ", num);
j++;
if (!(j % 5))
printf("\n");
}
}
return 0;
}
结果如下:
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199 请按任意键继续. . .