1 条题解

  • 0
    @ 2025-2-21 20:02:37

    C :

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

    C++ :

    #include<iostream>
    using namespace std;
    void correct(int K){
    	int i;
    	if(K==-1||K==0||K==1)
    		cout<<"no"<<endl;
        else{	for(i=2;i<K;i++){
    		if(K%i==0){cout<<"no"<<endl;break;}
    	}
    	if(i>=K)cout<<"yes"<<endl;}
    }
    int main(){int T,a;
    	cin>>T;
    	for(int m=0;m<T;m++){
    		cin>>a;correct(a);}
       
    }
    

    Java :

    import java.util.Scanner;
    class Main {
    	public static void main(String args[]) {
    		Scanner reader = new Scanner(System.in);
    		MainTest test=new MainTest();
    		int T = reader.nextInt();
    		for(int i=0;i<T;i++){
    			int first=reader.nextInt();
    			if(first<=1) System.out.println("no");
    			else if(first==2||first==3)System.out.println("yes");
    			else{
    				if(test.prime(first)){
    					System.out.println("yes");
    				}
    				else System.out.println("no");
    				
    			}
    		}
    	}
    }
    class MainTest{
    	boolean prime(int n){
    		for(int i=2;i<=Math.sqrt(n);i++){
    			if(n%i==0) return false;
    		}
    		return true;
    		
    	}
    }
    
    • 1

    信息

    ID
    1003
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者