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