求m和n之间的素数

最新推荐文章于 2023-10-30 21:20:55 发布

几画风扇

最新推荐文章于 2023-10-30 21:20:55 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wudiA_A/article/details/111561152

本文介绍了两种求解素数的方法，第一种为直接计算但计算量较大；第二种通过使用平方根进行优化，显著减少了不必要的计算步骤。文章通过具体的C语言代码示例详细展示了这两种方法的实现过程。

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

求素数，运用平方根。
方法一：直接计算，但是计算量太大。
方法二：注意转化类型，求平方根用double，最后在循环里用int。include<math.h>sqrt
k=(int)sqrt((double)i);
下面展示一些 内联代码片。

方法一

// An highlighted block

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int m,n,i,j,k,flag=0;
    scanf("%d %d",&m,&n);
    for(i=n;i>=m;i--)
    {
        flag=0;
        for(j=2;j<i;j++)
        {

            if(i%j==0)
            {
               flag=1;
                break;
            }

        }
        if(flag==0&&i!=1)
         printf("%d\n",i);
    }
    return 0;
}

// An highlighted block
//方法二
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int i,j,m,k,n,flag;
    scanf("%d %d",&m,&n);

    for(i=n;i>=m;i--)
    {
        k=(int)sqrt((double)i);
        for(j=2;j<=k;j++)
        {
            if(i%j==0)
                break;

        }
        if(j>k&&i!=1)
            printf("%d\n",i);
    }
    return 0;
}