本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2 11 111
输出样例:
Yes No
#include<stdio.h> #include<math.h> int ss(int a){ int i=0; if(a==1){ return 0; } for(i=2;i<sqrt(a);i++){ if(a%i==0){ return 0; } } return 1; } int main(){ int num,i; long a[10]; scanf("%d",&num); for(i=0;i<num;i++){ scanf("%d",&a[i]); } for(i=0;i<num;i++){ a[i]=ss(a[i]); } for(i=0;i<num;i++){ if(a[i]==1){ printf("Yes\n"); }else{ printf("No\n"); } } return 0; }