用程序验证哥德巴赫猜想,c++,程序不规范,请多指教
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
void ff(int a[],int n)
{
int tt=0;
bool f=true;
for(int i=1;i<=100000;i++)
{
for(int j=2;j<=sqrt(i);j++)
{
if(i>j&&i%j==0)
{
f=false;
continue;
}
}
if(f==true&&i<n)
{
a[tt]=i;tt++;
}
f=true;
}
}
int main(int argc, char** argv)
{
int m;
int a[100000]={0};
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>m;ff(a,m);
while(m%2!=0)
{
cout<<"请输入大偶数"<<endl;
cin>>m;
}
if(m==0)cout<<"停止";
else{
int i=0,j=1;
//while(a[i]!=0)cout<<a[i++]<<endl;
i=0;
for(;a[i]!=0;i++)
{
for(j=i;a[j]!=0;j++)
{
if(a[i]+a[j]==m)cout<<"验证成功,检测到素数"<<a[i]<<"和素数"<<a[j]<<"之和等于"<<m<<endl;
}
}
}
return 0;
}