用c语言编写程序,用筛选法求出100之内的所有素数。
时间: 2024-05-09 17:17:57 浏览: 145
C程序设计-求100以内所有素数.doc
您好!那么我可以回答您的第一个问题:使用C语言编写程序,通过筛选法求出100以内的所有素数。筛选法,也称为埃氏筛法,是一种简单而有效的素数筛法。您可以使用以下代码实现此功能:
```c
#include <stdio.h>
#include <math.h>
int main() {
int prime[101]; // 用来记录素数的数组
int i, j;
for (i = 2; i <= 100; i++) {
prime[i] = 1; // 先将所有数标记为素数
}
for (i = 2; i <= sqrt(100); i++) {
if (prime[i]) { // 如果i是素数
for (j = i * i; j <= 100; j += i) {
prime[j] = 0; // 标记i的倍数为非素数
}
}
}
printf("100以内的素数有:");
for (i = 2; i <= 100; i++) {
if (prime[i]) {
printf("%d ", i); // 输出所有素数
}
}
printf("\n");
return 0;
}
```
希望能对您有所帮助!如果您有其他问题,可以随时问我哦~
阅读全文