题目描述
如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)
输入输出格式
输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。
接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。
输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。
输入输出样例
#include<bits/stdc++.h> using namespace std; const int MAXN = 1e7 + 10; int a[MAXN]; int main() { int n, k ; scanf("%d%d",&n,&k); //cin >> n >> k; //n = 10000000; a[1] = -1; for(int i = 2; i <= n; i ++) { a[i] = 1; } for(int i = 2; i <= n ; i ++) { if(a[i] == -1) continue; for(int j = i + i ;j <= n ; j += i) a[j] = -1; } for(int i = 1 ; i <= k ; i ++) { int t ; scanf("%d",&t); //cin >> t; if(a[t] == 1) printf("Yes\n");//cout << "Yes" << endl; else printf("No\n"); //cout << "No" << endl; } //cout << "ok" << endl; freopen("/home/zufe-9406/Desktop/try.txt", "w", stdout); /* for(int i = 1; i <= 1e7; i ++) { if(a[i] == 1) cout << 1 << " "; else cout << 0 << " "; } */ return 0; }