用c语言写筛选法求一百以内的素数

以下是使用 C 语言编写的筛选法求 100 以内的素数的示例代码：

#include <stdio.h>

int main()
{
    int n = 100;
    int is_prime[n+1];

    // 初始化数组
    for(int i = 2; i <= n; i++)
        is_prime[i] = 1;

    // 筛选素数
    for(int i = 2; i*i <= n; i++)
    {
        if(is_prime[i])
        {
            for(int j = i*i; j <= n; j += i)
            {
                is_prime[j] = 0;
            }
        }
    }

    // 输出结果
    printf("100 以内的素数：");
    for(int i = 2; i <= n; i++)
    {
        if(is_prime[i])
            printf("%d ", i);
    }

    return 0;
}

运行结果：

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语言代码如下：

#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以内的素数

以下是用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

希望能对您有所帮助！