输出1到N之间的素数

最新推荐文章于 2023-12-26 17:48:15 发布

__1478

最新推荐文章于 2023-12-26 17:48:15 发布

阅读量1.3k

点赞数

分类专栏：基础c

本文链接：https://blog.csdn.net/Leoi_Chan/article/details/52059958

版权

基础c 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <math.h>

int f(int i)
{
    int j, flag = 0;
    for (j=2; j<=sqrt(i); j++)
    {
        if (i % j == 0)
        {
            flag = 1;
            return 0;
        }
    }
    if (flag == 0)
        return i;
}

int main()
{
    int i, n, sushu;
    scanf("%d", &n);
    for (i=2; i<=n; i++)
    {
        sushu = f(i);
        if (sushu != 0)
            printf("%d\n", sushu);
    }
    
    return 0;
}