zoukankan      html  css  js  c++  java
  • 素数环问题为什么不能是奇数?

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

    证明:

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

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

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

  • 相关阅读:
    LIS
    原根
    数三角形
    组合数问题
    最短路问题
    2020总结
    树状数组
    康托展开
    LCA
    并查集
  • 原文地址:https://www.cnblogs.com/littleswan/p/12504115.html
Copyright © 2011-2022 走看看