码迷,mamicode.com
首页 > 其他好文 > 详细

L1-028 判断素数

时间:2019-01-21 13:54:02      阅读:596      评论:0      收藏:0      [点我收藏+]

标签:||   else   输入   ram   baseline   msu   list   print   ++   

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

输入格式:

输入在第一行给出一个正整数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 }

 

 

L1-028 判断素数

标签:||   else   输入   ram   baseline   msu   list   print   ++   

原文地址:https://www.cnblogs.com/xwl3109377858/p/10298121.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!