C语言解答

#include<stdio.h>
int main()
{
    int i,j,k,n,m,s;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {  scanf("%d",&m);
        if(m==1)
            printf("No\n");
        else
        for(j=2;j<=m;j++)
            if(m%j==0)
        {
            if(m==j)
                printf("Yes\n");
            else
            {printf("No\n");
            break;}
        }
    }
    return 0;
}

C++解答

#include<iostream>
#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

int isPrime(int n){
    if(n<2)
        return 0;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}

int main(){
    int n;
    while(cin>>n){
        while(n--){
            int m;
            cin>>m;
            if(isPrime(m))
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
    }
    return 0;
}