数组练习题:求1000以内的所有素数

最新推荐文章于 2023-10-07 08:36:02 发布

DJevon

最新推荐文章于 2023-10-07 08:36:02 发布

阅读量534

点赞数 1

分类专栏： C练习题 c语言学习文章标签： c语言动态规划

本文链接：https://blog.csdn.net/djevon/article/details/121401245

版权

C练习题同时被 2 个专栏收录

9 篇文章 2 订阅

订阅专栏

c语言学习

7 篇文章 1 订阅

订阅专栏

题目4:求1000以内的所有素数

#include <stdio.h>
#include <math.h>
int main()
{
    int n, i, m;
    int result[500];
    int count = 0;
    int f;
    for (n = 1; n <= 1000; n++)
    {
        f = 0;
        i = sqrt(n);
        for (m = 2; m <= i; m++)
        {
            if (n % m == 0)
            {
                break;
            }
        }
        if (m > i)
        {
            f = 1;
        }
        if (f==1)
        {
            result[count] = n;
            count++;
        }
    }
    for (int i = 0; i < count; i++)
    {
        printf("%d ", result[i]);   
    }
    printf("\n");
    printf("There are %d primer numbers\n",count);
    return 0;
}

运行结果: