PAT数素数

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;
}