乐逍遥xwl

导航

L1-028 判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2​31​​的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No
 
 1 #include<stdio.h>
 2 #include<math.h>
 3 int isprime(int num);
 4 int main()
 5 {
 6     int N,num;
 7     scanf("%d",&N);
 8     for(int i=0;i<N;i++)
 9     {
10         scanf("%d",&num);
11         if(isprime(num))
12         printf("Yes\n");
13         else 
14         printf("No\n");
15     }
16     return 0;
17 }
18 int isprime(int num)
19 {
20     if(num==0||num==1)
21     return 0;
22     int j=(int)sqrt(num);
23     for(int i=2;i<=j;i++)
24     if(num%i==0)
25     return 0;
26     return 1;
27 }

 

 

posted on 2019-01-21 12:42  乐逍遥xwl  阅读(288)  评论(0)  编辑  收藏  举报