高端品牌网站建设建议,网站制作价格范围,深圳做网站的网络公,虚拟主机 安装wordpress题干#xff1a; 给出N个正整数#xff0c;检测每个数是否为质数。如果是#xff0c;输出Yes#xff0c;否则输出No。 Input 第1行#xff1a;一个数N#xff0c;表示正整数的数量。(1 N 1000) 第2 - N 1行#xff1a;每行1个数…题干 给出N个正整数检测每个数是否为质数。如果是输出Yes否则输出No。 Input 第1行一个数N表示正整数的数量。(1 N 1000)  第2 - N 1行每行1个数(2 Sii  10^9) Output 输出共N行每行为 Yes 或 No。 Sample Input 5 2 3 4 5 6Sample Output Yes Yes No Yes No 解题报告 不能预处理会超时的。每次sqrt(n)就足够了。sqrt(1e9)30000左右这样总最差复杂度就是o(1000*30000)也就是个1e7。不会炸但是如果n*log(logn)的预处理就不太办了。。 AC代码 #includebits/stdc.husing namespace std; bool isprime(int x) {for(int i 2; i*ix; i){if(x%i0) return 0;}return 1; }int main() {int n;int qq;cinn;while(n--) {scanf(%d,qq);if(isprime(qq) ) printf(Yes\n);else printf(No\n);}return 0 ; }