1013 数素数

YIMENGWEIWO

于 2023-03-05 14:48:18 发布

阅读量44

点赞数

文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/YIMENGWEIWO/article/details/129346012

版权

该程序用于找出并打印从第M个到第N个素数，其中M和N是用户输入的正整数。程序首先使用一个数组存储前N个素数，然后输出从第M到第N的素数，每10个数字换行。它利用了一个for循环和嵌套的if条件判断来检测素数，并使用sqrt函数优化了计算效率。

摘要由CSDN通过智能技术生成

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

思路：

首先定义一个int 数组,将第一到底N个素数存入其中，再打印第M第N个素数

代码：

#include <stdio.h>
#include <math.h>
#define MAX 10000000000000000
int main()
{
    int M=0,N=0,tag=0,l=0,m=0;
    scanf("%d %d",&M,&N);
    long arr[10001]={0},i=0,j=0,k=0;
    for(i=2;i<MAX;i++)
    {
        tag=0;
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                tag=1;
                break;
            }
        }
        if(tag==0)
        {
            arr[k++]=i;
            if(k>=N)
            {
                break;
            }
        }    
    }
    l=(N-M+1)/10;
    m=(N-M+1)%10-1;
    i=M-1; 
    while(l--)
    {
        printf("%d %d %d %d %d %d %d %d %d %d\n",arr[i],arr[i+1],arr[i+2],arr[i+3],arr[i+4],arr[i+5],arr[i+6],arr[i+7],arr[i+8],arr[i+9]);
        i+=10;
    }
    for(m;m>=0;m--)
    {
        printf("%d",arr[N-m-1]);
        if(m>0)
        {
            printf(" ");
        }
    }
    return 0;
}