C语言用筛选法求100以内的素数
时间: 2023-05-20 20:06:34 浏览: 71
以下是用C语言实现筛选法求100以内的素数的代码:
#include <stdio.h>
int main()
{
int prime[101] = {0}; // 用于标记是否为素数,0表示是素数
int i, j;
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) { // 如果i是素数
printf("%d ", i); // 输出i
for (j = i * i; j <= 100; j += i) {
prime[j] = 1; // 标记i的倍数不是素数
}
}
}
return 0;
}
输出结果为:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
希望能对您有所帮助!
相关问题
C语言用筛选法求100以内素数
筛选法求100以内素数的C语言代码如下:
```c
#include <stdio.h>
int main() {
int i, j;
int is_prime[101]; // 用数组记录是否为素数,0为素数,1为合数
// 初始化数组,假设所有数都是素数
for (i = 2; i <= 100; i++) {
is_prime[i] = 0;
}
// 筛选合数
for (i = 2; i <= 50; i++) {
if (is_prime[i] == 0) { // i是素数,筛选i的倍数
for (j = i * 2; j <= 100; j += i) {
is_prime[j] = 1; // j是i的倍数,标记为合数
}
}
}
// 输出素数
printf("100以内的素数有:\n");
for (i = 2; i <= 100; i++) {
if (is_prime[i] == 0) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
代码思路:
首先用一个数组is_prime记录每个数是否为素数,初始化所有数都为素数。然后从2开始,依次筛选合数。如果当前数i是素数,则将i的倍数标记为合数,即is_prime[j] = 1。最后输出素数即可。
运行结果:
```
100以内的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
c语言,用筛选法求100以内的素数
下面是使用筛选法求100以内素数的C语言代码:
```c
#include <stdio.h>
int main() {
int is_prime[101] = {0}; //初始化数组,0表示未筛选,1表示非素数,2表示素数
for (int i = 2; i <= 100; i++) {
if (is_prime[i] == 0) { //如果i未筛选
is_prime[i] = 2; //标记i为素数
for (int j = 2; i * j <= 100; j++) {
is_prime[i * j] = 1; //标记i的倍数为非素数
}
}
}
for (int i = 2; i <= 100; i++) {
if (is_prime[i] == 2) { //输出素数
printf("%d ", i);
}
}
return 0;
}
```
首先初始化一个长度为101的数组`is_prime`,其中0表示未筛选,1表示非素数,2表示素数。从2开始遍历到100,如果当前数`i`未筛选,则将其标记为素数,并将其所有倍数标记为非素数。最后遍历数组,输出素数。