1775: 和尚特烦恼1——是不是素数
Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 563 Solved: 193
SubmitStatusWeb Board
Description
最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗?
Input
输入数据有多组(以EOF结束)。每组数据首先输入一个整数n(n<100). 然后有n个正整数。(每个正整数<= 100000)。
Output
对于每个正整数,如果是素数则输出"Yes",如果不是输出"No"
Sample Input
23635813
Sample Output
YesNoYesNoYes
看了一早上线代,水水题压压惊
看了一早上线代,水水题压压惊
#include<stdio.h> #include<string.h> #include<math.h> int prim(int x) { for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return 0; } return 1; } int main() { int n; while(scanf("%d",&n)!=EOF) { while(n--) { int m; scanf("%d",&m); if(m==1) printf("No "); else { if(prim(m)) printf("Yes "); else printf("No "); } } } return 0; }