一问题描述
两千以内大于4的正偶数都可以变成两个素数的和的形式。
二设计思路
将偶数全部求出存入数组然后再将分出两个数据判断是否为素数
三程序流程图
四伪代码实现
#include<iostream>
using namespace std;
int main(){
int d[2000],j=0;
for(int i=4;i<2000;i++){
if(i%2==0){
d[j]=i;
j++;
}
}
for(int m=0;m<=j;m++){
//cout<<m;
for(int n=1;n<1998;n++){
//cout<<n<<" ";
int a,b,c=0,f=0;
b=d[m]-n;
a=n;
//cout<<c;
for(int p=2;p<b;p++){
if(b%p==0){
break;
}
for(int i=1;i<a;i++){
if(i==a-1&&a%(a-1)!=0&&p==b-1&&b%(b-1)!=0){
c=1;f=1;
}
}
}
if(c==1&&f==1){
cout<<d[m]<<" "<<a<<" "<<b<<endl;
break;
}
}
}
}
五代码实现
