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