牛客网PAT练习场-数素数

题解：就是一道素数筛选法

题目地址：https://www.nowcoder.com/questionTerminal/e0fb49acb75f47e8b6fa2077d9071799

 /**
 * Copyright(c)
 * All rights reserved.
 * Author : Ycute
 * Date : 2019-10-29-19.45.37
 * Description : 筛选法求素数个数
 */
 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 //判断该数是否为素数；
 bool f(int in){
     for(int i=;i<=sqrt(in);++i){
         if(in%i==)return false;
     }
     return true;
 }
 bool flag[]={};//标记数组
 int main(){
     flag[]=;
     int a,b;
     scanf("%d %d",&a,&b);
     for(int i=;i<;++i){
         if(flag[i]) continue;
         if(i==||f(i)){}
         else{
             flag[i]=;
         }
             int t=;
             while(t*i<=b){
                 flag[t*i]=;
                 ++t;
             }
     }
     int num=;
     int i=;
     while(num<a){
         if(!flag[++i]) ++num;
     }
     int tt=;//以10来循环
     while(num<=b){
         if(!flag[++i]){
             if(tt==||num==b)printf("%d\n",i);
             else printf("%d ",i);
             ++num;
             tt=(tt+)%;
         }
     }
     return ;
 }