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

 我来答

1个回答

#热议# 网上掀起『练心眼子』风潮，真的能提高情商吗？

云南新华电脑学校
2018-05-30 · 百度认证:云南新华电脑职业培训学校官方账号

云南新华电脑学校

云南新华电脑学校是经云南省教育厅批准成立的省（部）级重点计算机专业学校，采用三元化管理模式，教学设备先进，师资雄厚学生毕业即就业，学院引进了电商企业入驻，创建心为电商创业园区，实现在校即创业

向TA提问

关注

展开全部

素数的判断：除了1和它本身以外不再有其他的因数。
此程序可按照以下流程：

1、主函数中进行循环，从2到1000

2、如果当前循环的数是素数，就将其输出

判断一个数num是否是素数，可按照以下流程：
1、循环，从2到num-1

2、如果当前循环的数能被num整除，则num不是素数

3、没有num能整除的数，表明num是素数

代码如下：
#include <stdio.h>

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;
}