L1-028. 判断素数

题目地址:https://www.patest.cn/contests/gplt/L1-028

思路:逐个找因子。应该遍历到根号N

注意点:

(1)1不是素数。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main(){
 4     int n,i,j,num[10];
 5     scanf("%d",&n);
 6     for(i=0;i<n;i++)scanf("%d",&num[i]);
 7     for(i=0;i<n;i++){
 8         if(num[i]==1)printf("No\n");          //1不是素数 
 9         else{
10         for(j=2;j<=sqrt(num[i]);j++){
11             if(num[i]%j==0){
12                 printf("No\n");
13                 goto next;
14                 //break;                           //用break;会出错????????????? 
15             }
16         }
17         printf("Yes\n");
18         next:;
19         }
20     }
21     return 0;
22 }

 

posted @ 2018-01-19 14:38  爱你的笑  阅读(431)  评论(0编辑  收藏  举报