PAT A1078


这道题牵扯到了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

你可能感兴趣的:(数据结构,算法,c++)