30求助
查看原帖
30求助
735452
kevin3楼主2022/8/26 13:09
#include<bits/stdc++.h>
using namespace std;
const long long N = 10000;
int n;
bool p[N]={};
bool isPrime(int N); 
int main()
{
   for(int i = 2;i <= N;i++)
   	if(isPrime(i))
   		p[i]=1;
   cin>>n;
   for(int i=1;i<=(n-2)/2;i++){
   	cout<<2*i+2<<"=";
   	for(int j=2;j<=2*i+2;j++){
   		if(p[2*i+2-j]){
   			cout<<j<<"+"<<2*i+2-j<<endl;
   			break;
   		}
   	}
   }
   return 0 ;
}
bool isPrime(int N)
{
   for(int j = 2;j * j <= N;j++)
   	if(N % j == 0)
   		return false;
   return true;
} 
2022/8/26 13:09
加载中...