#include
using namespace std;
bool prime(int x){
if (x==1)return false;
if (x==2 || x==3)return true;
for (int i=3;i*i<=x;i+=2){
if (x%i==0)return false;
}
return true;
}
int main(){
int k;
for (int i=4;i<=100000;i+=2){
for (int j=2;jif(prime(j) && prime(i-j)){
cout<}
}
}
return 0;
}
除了2以外,质数都是奇数!!首先用for循环求出100000内2以外的质数。
然后再用for循环,一个个循环过去相加,然后用cout语句打出x+y=100000!
100000是个大数字,不能少考虑的一点就是尽量节约内存资源!不要次次都将十万循环一次~内存不够会报错的!
不会吧。一个奇数也能变成两个奇质数之和???