C语言 素数判断

C语言 素数判断

先输入一个整数n（表示后面要输入个测试数据） 然后输入n个测试数据，每个测试数据是一个正整数number。

#include<stdio.h>

int main()
{
    int i,n,m,number;
    
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&number);
    for(m=2;m<=number/2+1;m++){
        if(number==2){
            printf("Yes\n");
            break;
        }else if(number%m==0){
        printf("No\n");
        break;
        }
    }
    if(number==1){
        printf("No\n");
    }
    if(number!=1&&m>number/2+1) {
        printf("Yes\n");
    }
    }
    return 0;
}