7-49 判断素数 (10 分)
本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：
1. 2 2. 11 3. 111
输出样例：
1. Yes 2. No
#include<iostream> using namespace std; bool isprime(int x) { if(x<2)return false; for(int i=2;i<=x/i;i++) { if(x%i==0) { return false; } } return 1; } int main() { int n,x; cin>>n; while(n--) { cin>>x; if(isprime(x)) { printf("Yes\n"); } else printf("No\n"); } return 0; }
