L1-028.判断素数

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

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<stdio.h>
#include<math.h>
int ss(int a){
    int i=0;
    if(a==1){
        return 0;
    }
    for(i=2;i<sqrt(a);i++){
        if(a%i==0){
            return 0;
        }
    }
    return 1;
}


int main(){
    int num,i;
    long a[10];
    scanf("%d",&num);
    for(i=0;i<num;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<num;i++){
        a[i]=ss(a[i]);
    }
    for(i=0;i<num;i++){
        if(a[i]==1){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/songCode/p/6837013.html