80分求助
  • 板块B2132 素数对
  • 楼主wuxuanrui
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/10 22:05
  • 上次更新2024/1/11 14:35:56
查看原帖
80分求助
1236188
wuxuanrui楼主2024/1/10 22:05
#include <iostream>
using namespace std;
long long isPrime(long long x){//判断x是不是素数  
	if(x<2) return 0;
	for(long long i=2;i<x;i++){
		if(x%i==0) return 0;
	} 
	return 1;
}
int main(){
    long long n,sum=1;
	cin>>n;
	for(long long i=1;i<=n;i++){
		if(isPrime(i)&&isPrime(i+2)){
            cout<<i<<" "<<i+2<<endl;
			sum=0;
		}
	}
	if(sum){
    cout<<"empty";
    }
    return 0;
}
2024/1/10 22:05
加载中...