PAT数素数

最新推荐文章于 2024-03-12 15:32:39 发布

JINMINGIS

最新推荐文章于 2024-03-12 15:32:39 发布

阅读量436

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/Yuoliku/article/details/79312935

版权

PAT 专栏收录该内容

16 篇文章

订阅专栏

1013. 数素数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

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

输出格式：

输出从P_M到P_N的所有素数，每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

}

#include <iostream>
#include <cmath>
using namespace std;
int main(int argc, char *argv[])
{
int M,N,g=0,a=0,number[105000]={0},c=0;

for(int i=1;i<105000;i++){//第几个素数
    a=i;
    for(int j=2;j<=sqrt(a);j++){

        if(a%j==0)//找出所有的素数
      {g++;
      break;}

    }
if(g==0){
    number[c]=a;
    c++;
    }
g=0;
}
int f=0;
cin>>M>>N;
for(int k=M;k<=N;k++){//从第几个素数到第几个素数
    f++;
    if(number[k]!=0){
      if(f==1){
    cout<<number[k];
    }
    else cout<<" "<<number[k];//控制格式
    if(f==10){
    cout<<endl;//第十个后面输出转行符
    f=0;}
    }

}

return 0;
}