本題的目標很簡單,就是判斷一個給定的正整數是否素數。
輸入格式:
輸入在第一行給出一個正整數N(<=10),隨後N行,每行給出一個小於231的需要判斷的正整數。
輸出格式:
對每個需要判斷的正整數,如果它是素數,則在一行中輸出“Yes”,否則輸出“No”。
輸入樣例:
2 11 111
輸出樣例:
Yes No
#include <iostream> #include <cmath> using namespace std; int judgment(int x) { if(x==1) return 0; int flag=1; for(int i=2;i<sqrt(x);i++) { if(x%i==0){ flag=0; break; } } return flag; } int main() { int n,p[10]; cin>>n; for(int i=0;i<n;i++) { cin>>p[i]; if(judgment(p[i])) cout<<"Yes\n"; else cout<<"No\n"; } return 0; }