哥德巴赫猜想:任何一个大于等于4的偶数均可以表示为两个素数之和。
那 大于等于5的奇数呢?
(在大于等于5的前提下)我们知道,奇数=奇数+偶数。由于2是唯一的偶素数,如果这个奇数n可以被表示为两个素数的和,那么n-2一定是素数。否则它最少需要三个素数的和才能被表示。
判断一个数是不是素数,用O(sqrt(n))的算法就可以了。
哥德巴赫猜想:任何一个大于等于4的偶数均可以表示为两个素数之和。
那 大于等于5的奇数呢?
(在大于等于5的前提下)我们知道,奇数=奇数+偶数。由于2是唯一的偶素数,如果这个奇数n可以被表示为两个素数的和,那么n-2一定是素数。否则它最少需要三个素数的和才能被表示。
判断一个数是不是素数,用O(sqrt(n))的算法就可以了。