c语言求1000以内的素数并输出
时间: 2023-09-10 18:13:20 浏览: 234
c代码-输出1000内数值除3余2的素数,10个数字一行,数值间空格__jason整改
下面是一个求1000以内素数的C语言程序:
```c
#include <stdio.h>
int main() {
int num, i, flag;
// 从2开始遍历到1000
for (num = 2; num <= 1000; num++) {
flag = 1; // 假设num是素数
// 判断num是否为素数
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 0; // num不是素数
break;
}
}
// 如果num是素数,则输出
if (flag == 1) {
printf("%d ", num);
}
}
return 0;
}
```
程序的基本思路是:从2开始遍历到1000,判断每个数是否为素数。如果是素数,则输出。判断素数的方法是:从2开始遍历到num/2,如果num能够被任何一个小于num/2的数整除,则num不是素数。否则,num是素数。
阅读全文