PAT A1078-白红宇

PAT A1078

阅读量：6979 次

发布时间：2019-06-27

本文共 579 字，大约阅读时间需要 1 分钟。

这道题牵扯到了hash散列中的集中查询方式，随后做一个总结，对于素数方面，没有神马难度；

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;using std::vector;const int maxn=10010;bool vis[maxn]={false};bool isPrime(int x){    if(x<=1)        return false;    int sqr=sqrt(x*1.0);    for(int i=2;i<=sqr;i++){        if(x%i==0)            return false;    }    return true;}int main(){    vector
         
           v; int m,n; int num; scanf("%d%d",&m,&n); while(!isPrime(m)){ m++; } for(int i=0;i
          
           =m){ if(i>0) printf(" "); printf("-"); } } } for(int i=0;i