【51Nod】1106 质数检测

题意

给出N个正整数，检测每个数是否为质数。如果是，输出”Yes”，否则输出”No”。

解题思路

对于每个正整数，进行素数判断。

参考代码

#include <bits/stdc++.h>
using namespace std;
bool isprime(int x){
    if (x<2) return 0;
    if (x==2 || x==3 || x==5 || x==7)
        return 1;
    for (int i=2;i*i<=x;i++)
        if (x%i==0)
            return 0;
    return 1;
}
int main(){
    int n,x;
    cin>>n;
    while (n--){
        cin>>x;
        if (isprime(x)) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}