【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;}