第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)
输出共N行，每行为 Yes 或 No。
5
2
3
4
5
6
Yes Yes No Yes No
孪生素数。
代码：
#include <iostream> #include <cstdio> #include <cmath> #define MAX 50000 #define PI 3.1415926 using 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"); } }
原文：https://www.cnblogs.com/8023spz/p/10015313.html