80分求救!
  • 板块B2132 素数对
  • 楼主Eagle2012
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/7/12 19:08
  • 上次更新2024/7/12 20:15:00
查看原帖
80分求救!
819372
Eagle2012楼主2024/7/12 19:08
#include<bits/stdc++.h>
using namespace std;
int n;
int a[40005];
int k;

bool e(int x)
{
    if(x==1) return false;
    if(x==2) return true;
    int j=2;
    while(j*j<=x && x%j!=0) j++;
    if(x%j==0) return false;
    else return true;
}

int main(){
	cin>>n;
	for(int i = 3;i <= n;i++){
		if(e(i) && e(i+2)){
			cout<<i<<" "<<i+2<<endl;
		}
	}
	return 0;
} 
2024/7/12 19:08
加载中...