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

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

我的猜想：

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

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