3 条题解

  • 1
    @ 2025-5-18 15:46:00

    轻轻松松:

    using namespace std;
    bool zhi(int n){
    	for(int i=2;i*i<=n;i++){
    		if(n%i==0){
    			return false;
    		}
    	}
    	return true;
    }
    int main(){
    	long long n,a;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a;
    		if(zhi(a)&&a>1){
    			cout<<"Yes"<<"\n";
    		} else {
    			cout<<"No"<<"\n";
    		}
    	}
    	return 0;
    }
    
    
    • 0
      @ 2025-5-18 15:14:44
      
      # include <bits/stdc++.h>
      
      using namespace std;
      bool sushu(int x){
      	if(x<=1)return false;
      	for(int i =2;i*i<=x;i++)
      		if(x%i==0)
      		    return false;
      	return true;
      }
      int main(){
      	int n;
      	cin>>n;
      	for(int i =1;i<=n;i++){
      		int x;
      		cin>>x;
      		if(sushu(x)){
      			cout<<"Yes"<<endl;
      		}else{
      		    cout<<"No"<<endl;
      		}
      	}
      	return 0;    
      }
      
      • 0
        @ 2024-8-23 17:33:42

        isprime 10秒搞定

        #include<iostream>
        #include<cmath>
        using namespace std;
        bool isprime(int n){
            if(n<=1||n%2==0){
                if(n==2) return true;
                return false;
            }
            for(int i=3;i<=sqrt(n);i+=2){
                if(n%i==0) return false;
            }
            return true;
        }
        int main(){
            int n,a;
            cin>>a;
            for(int i=1;i<=a;i++){
                cin>>n;
                if(isprime(n)) puts("Yes");
                else puts("No");
            }
            return 0;
        }
        
        • 1

        信息

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