求一个用c语言编程的一个程序。让输出一1000以内的全部素数

2025-01-03 02:07:44
推荐回答(1个)
回答1:

素数的判断:除了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;
}