7-146 素数判断

分数 10

全屏浏览题目

切换布局

作者 usx程序设计类课程组

单位 绍兴文理学院

输入一个正整数m，判断该数是否为素数。

输入格式:

首先输入测试组数T，然后输入T组测试数据。每组测试输入一个正整数m。

输出格式:

对于每组测试，若m为素数则输出“yes”；反之输出“no”。注意：引号不必输出。

输入样例:

3
9
3
7

输出样例:

no
yes
yes

#include<stdio.h>
#include <math.h>
int main(){
    int T=0;
    int sum=0;
    int s=0;
    scanf("%d",&T);
    int m;
    for(int i=0;i<T;i++){
         sum=0;
        scanf("%d",&m);
       if(m==0||m==1) //判断1，0 (1,0不是素数)
           printf("no\n");
        else{
            
            for(int j=2;j<=sqrt(m);j++){ //只循环到 开根的数 后面的都是重复的 节省时间 
            
            s=m%j;
//             printf("s:%d\n",s);
            
            if(s==0){
             sum++;
            continue;
            }
//         printf("sum:%d\n",sum);
         }
            if(sum==0)
            printf("yes\n");
        else if(sum>=1)
            printf("no\n");
        }
            
        
    }
    
    return 0;
}