素数环问题为什么不能是奇数?

首先我们先说设什么是素数,素数就是除了它自己和本身之外没有其他的约数。

证明:

在素数环问题中,任意相邻的两个数,不可能全是偶数,或者全是奇数。如果是这样就不能构成素数环了。

n为奇数时必然有偶数个奇数,

排列成环时必然有两个奇数相邻,两个相邻的奇数相加就是偶数,偶数肯定不是素数。所以当n为奇数时素数环不存在。

posted @ 2020-03-16 15:22  LittleSwan  阅读(427)  评论(0编辑  收藏  举报