素数的判断:除了1和它本身以外不再有其他的因数。
此程序可按照以下流程:
1、主函数中进行循环,从2到1000
2、如果当前循环的数是素数,就将其输出
判断一个数num是否是素数,可按照以下流程:
1、循环,从2到num-1
2、如果当前循环的数能被num整除,则num不是素数
3、没有num能整除的数,表明num是素数
代码如下:
#include
int isPrime(int num);
int main()
{
int i;
for (i = 2; i <= 1000; i++)
if (isPrime(i))
printf("%d ", i);
return 0;
}
int isPrime(int num)
{
int i;
for (i = 2; i < num; i++)
if (num % i == 0)
return 0;
return 1;
}