编写一个C语言程序,用筛选法求出100之内的所有素数。
时间: 2023-12-03 18:07:46 浏览: 73
用筛法求出100以内的全部素数.docx
好的,以下是求100以内的所有素数的C语言程序:
#include <stdio.h>
int main() {
int isPrime[101]; //标记数组,isPrime[i]=1表示i是素数
int i, j;
//初始化数组
for (i = 2; i <= 100; i++) {
isPrime[i] = 1;
}
//筛选出素数
for (i = 2; i <= 100; i++) {
if (isPrime[i]) {
//将i的倍数标记为非素数
for (j = 2 * i; j <= 100; j += i) {
isPrime[j] = 0;
}
}
}
//输出所有素数
for (i = 2; i <= 100; i++) {
if (isPrime[i]) {
printf("%d ", i);
}
}
return 0;
}
希望可以帮到您!现在,请问您还有其他问题吗?
阅读全文