L1-028 判断素数

Posted 2021-02-04 xwl3109377858

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

输入格式：

输入在第一行给出一个正整数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
");
13         else 
14         printf("No
");
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 }