0分求助!!!
  • 板块B2132 素数对
  • 楼主zsz0804_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/19 13:20
  • 上次更新2023/11/3 08:55:20
查看原帖
0分求助!!!
592781
zsz0804_楼主2023/7/19 13:20

全wa

#include<bits/stdc++.h>
using namespace std;
int n,a[5001][3],j=1;
int prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	for(int i=2;i*i<=n+2;i++){
		if((n+2)%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>n;
	if(n<=4){
		cout<<"empty";
	}
	for(int i=3;i<=n-1;j++,i+=2){
		if(i+2>n){
			break;
		}
		if(prime(i)){
			a[j][1]=i;
			a[j][2]=i+2;
		}
	}
	for(int i=1;i<=j;i++){
		cout<<a[i][1]<<" "<<a[i][2]<<endl;
	}
	return 0;
}

输出总有4个0,求大佬指点

2023/7/19 13:20
加载中...