判断(长整型)素数

在这里插入图片描述

#include<iostream>
#include<cmath>
using namespace std;
bool iss(long long n){
    
    
	if(n==2 || n==3) return true;
	else if(n%2==0 || n==1) return false;
	else{
    
    
		for(int i=2;i<=sqrt(n);i++){
    
    
			if(n%i==0) return false;
		}
		return true;
	}
}
int main(){
    
    
	int n;
	long long a[15];
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
    
    
		if(iss(a[i])){
    
    
			cout<<"Yes"<<endl;
		}
		else cout<<"No"<<endl;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/interestingddd/article/details/114993796