数据实在太弱了
  • 板块B2132 素数对
  • 楼主aochiao
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/6/30 18:43
  • 上次更新2024/6/30 21:12:13
查看原帖
数据实在太弱了
1258313
aochiao楼主2024/6/30 18:43

@信息学奥赛一本通

不是,数据实在太弱了吧?

ac代码:

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n){
	if(n==0||n==1) return false;
	for(int i=2;i*i<=n;i++) if(n%i==0) return false;
	return true;
}
int main(){
	int n;
	cin >>n;
	for(int i=2;i<=n-2;i++) if(isprime(i)&&isprime(i+2)) printf("%d %d\n",i,i+2);
	for(int i=2;i<=n-2;i++){
		if(isprime(i)&&isprime(i+2)) break;
		if(i==n-2) cout <<"empty"; 
	}
	return 0;
}

可是

当输入等于1时

就没输出

所以

还是ac了

所以

数据要加强啊!

2024/6/30 18:43
加载中...