Question

C++验证哥德巴赫猜想

#include<iostream>

using namespace std;

int i;

bool prime (int N)
{
bool prime=true;

for (i=2;i<N;i++)
if (N%i==0)
{
prime=false;

break;
}

return prime;

}

void gotbaha (int a)
{
for (i=2;i<a;i++)
if (prime(i))
{
if (prime(a-i))

cout<<a<<"="<<i<<"+"<<a-i<<endl;

break;
}

}

int main ( )
{
int a;

cout<<"请输入一个不小于六的偶数"<<endl;

cin>>a;

while (a<=6)
{
cout<<"a的值必须大于六，请重新输入"<<endl;

cin>>a;
}

while (a%2!=0)
{
cout<<"a必须为偶数，请重新输入"<<endl;

cin>>a;
}

gotbaha (a);

return 0;
}

帮忙看看程序有哪些错误？为什么运行结果不对啊？

Answer 1

你把int i;定义成全局变量了，把int i；放到里面去吧
bool prime (int N)
{
bool prime=true;

for (int i=2;i<N;i++)
{
if (N%i==0)
{
prime = false;
}
}

return prime;

}

void gotbaha (int a)
{
for (int i=2;i<a;i++)
{
if (prime(i))
{
if (prime(a-i))
{
cout<<a<<"="<<i<<"+"<<a-i<<endl;
break;
}

}
}

}
int main(int argc, char* argv[])
{

int a;

cout<<"请输入一个不小于六的偶数"<<endl;

cin>>a;

while (a<=6)
{
cout<<"a的值必须大于六，请重新输入"<<endl;

cin>>a;
}

while (a%2!=0)
{
cout<<"a必须为偶数，请重新输入"<<endl;

cin>>a;
}

gotbaha (a);

return 0;

}

Answer 2

bool prime (int N)
{
bool prime=true;

for (i=2;i<N;i++)
if (N%i==0)
{
prime=false;

break;
}

return prime;

}

这里我建议改成
bool prime (int N)
{bool prime=true;
if(N %2 == 0 && N != 2)
prime = false;
for (i=3;i * i<N && prime;i+=2)
if (N%i==0)
prime=false;
return prime;
}

追问

照你说的改了后运行结果仍然不对，怎么办？

追答

你有输入正确的数值吗?你在判断数字有没有错误的时候错了一点
我自己重打的要么?我不大看得懂你打什么,太乱了
我自己打的:
#include

int a = 0;

bool prime(int a) {
bool prime = true;
if (a % 2 == 0 && a != 2 || a < 2)
prime = false;
for (int i = 3 ; i * i < a && prime ; i++)
if (a % i == 0)
prime = false;
return prime;
}

void gotbaha(int a) {
for (int i = 3 ; ; i += 2) {
if (prime(i) && prime(a - i)) {
printf("%d = %d + %d\n", a, i, a - i);
return;
}
}
}

int main() {
while (a % 2 != 0 || a < 6) {
printf("Please type an even number that it is greater than 6:");
scanf("%d", &a);
}
gotbaha(a);
scanf("\n");
return 0;
}
看不懂就继续追问吧