C 素数

题目：计算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 请按任意键继续. . .