求助刷题如喝水的爸爸们
查看原帖
求助刷题如喝水的爸爸们
389111
_Ask_楼主2021/5/5 10:47

虽然我暴力做的傻了一些

但我检查后觉得没问题A

可惜连样例都过不了QAQ

#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int k){
    if(k<=1) return 0;
	if(k==2 || k==3) return 0;
	if(k%6 != 1 && k%6 != 5) return 0;
	for(int i=5;i*i<=k;i+=6){
		if(k%i==0 || k%(i+2)==0){
			return 0;
		}
	}
	return 1;
}
void findzhishu(int a){
	for(int i=2;i<=a;i++){
		if(isprime(i) && isprime(a-i)){
			cout<<a<<"="<<i<<"+"<<a-i<<endl;
			return;
		}
	}
}
int main(){
	cin>>n;
	for(int i=4;i<=n;i+=2){
		findzhishu(i);
    }
} 
2021/5/5 10:47
加载中...