PAT笔记：1013 数素数 (20分)

• 题目
  

• 代码

  #include <stdio.h>
  #include <vector>
  using namespace std;
  
  bool is_prime(int n){ //true 是素数
      for(int i=2;i*i<=n;i++){
          if(n%i==0){
              return false;
          }
      }
      return true;
  }
  
  int main(){
      int m,n,cnt=0,num=2;
      scanf("%d%d",&m,&n);
      vector<int> v; //存放符合要求的数
      while(cnt<n){
          if(is_prime(num)){
              cnt++;
              if(cnt>=m){
                  v.push_back(num);
              }
          }
          num++;
      }
      cnt=0;
      for(int i=0;i<v.size();i++){
          cnt++;
          if(cnt%10!=1){
              printf(" ");
          }
          printf("%d",v[i]);
          if(cnt%10==0){
              printf("\n");
          }
      }
      return 0;
  }