求范围内的全部素数

最新推荐文章于 2023-12-14 15:37:01 发布

原创最新推荐文章于 2023-12-14 15:37:01 发布 · 591 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个使用 C 语言编写的程序，该程序可以找出指定范围内所有的素数。通过双重循环和平方根运算来提高效率，确保了即使是较大范围内的素数也能被快速准确地筛选出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
int  main()
{
    int m,i, k;
    int n;
    printf("请输入要求范围内的：");
    scanf("%d",&n);
    for(m=0; m<=n; m=m+2)
    {
        k=sqrt(m);
        for(i=2; i<=k; i++)
            if(m%i==0) break;
        if(i>k)
            printf("%d \n", m);
    }
}