用c语言输出任意整数N以内的素数

原创于 2019-11-22 15:26:57 发布 · 3.5k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c #素数

本文介绍了一个使用双重for循环实现的素数筛选算法。该算法首先读取用户输入的整数n，然后从2到n遍历每个数字，通过内层循环检查其是否为素数。若数字a除自身和1外没有其他因数，则被认为是素数并打印出来。

#include <stdio.h>
int main(void)
{
    int n,a,b;
    scanf("%d",&n);

    for(a=2;a<=n;a++)
    {
        int isPrime=1;
        for(b=2;b<a;b++)
        {
            if(a % b ==0)
                isPrime=0;
        }
        if(isPrime==1)
            printf("%d ",a);

    }
    printf("\n");

    return 0;
}