进一步的思路，觉得可以彻底解决

来源: SwiperTheFox 于 2010-04-14 02:27:10 [档案] [博客] [旧帖] [给我悄悄话] 阅读数 : (298 bytes)

本帖于 2010-04-15 10:02:55 时间, 由版主于德利编辑

把从1到N的自然数，组成N位数，要相邻的两个数不互质，可以组成多少个数？

我的猜想：

存在一个自然数M，对于所有大于M的N，由于质数的密度足够稀疏，把互质的数相连的连通图根本不存在。上面那个题的答案是0.

由于质数迅速变稀，我的猜想是M不会很大，对于小于M的N，计算机编程解决不会很困难。