写一个寻找1到1000内素数的c程序
时间: 2023-05-11 17:06:07 浏览: 78
toolbartest,c语言求100以内素数源码,c语言程序
以下是一个寻找1到1000内素数的C程序:
#include <stdio.h>
int main() {
int i, j, isPrime;
for (i = 2; i <= 1000; i++) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
printf("%d ", i);
}
}
return 0;
}
该程序使用两个嵌套的循环来检查每个数字是否为素数。外部循环从2到1000遍历每个数字,内部循环从2到该数字的一半遍历每个可能的因子。如果该数字可以被任何因子整除,则它不是素数,isPrime变量被设置为0。如果isPrime仍然为1,则该数字是素数,将其打印到控制台上。
阅读全文