本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。
注意:1不是素数,2是素数。
一开始犯了一个极大的错误,就是在函数void Goldbach( int n )中错将break想成可以跳出当前所有循环,导致不能只取p为最小的那个奇素数分解式,会将所有奇素数分解式全部取出。错误代码如下:
其实,break只能跳出当前的第一层循环,也就是说break只能跳出一层循环。后更改代码为:
整个函数的思路全部进行了更改。