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

 

 收起

 

输入

第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)

输出

输出共N行，每行为 Yes 或 No。

输入样例

523456

输出样例

YesYesNoYesNo 孪生素数。 代码：

#include 
       
        #include 
        
         #include 
         
          #define MAX 50000#define PI 3.1415926using namespace std;bool ispri(int x) {    if(x <= 1) return false;    if(x == 2 || x == 3) return true;    if(x % 6 != 1 && x % 6 != 5) return false;    for(int i = 5;i * i <= x;i += 6) {        if(x % i == 0 || x % (i + 2) == 0) return false;    }    return true;}int main() {    int n,d;    scanf("%d",&n);    while(n --) {        scanf("%d",&d);        puts(ispri(d) ? "Yes" : "No");    }}