進一步的思路，覺得可以徹底解決

把從1到N的自然數，組成N位數，要相鄰的兩個數不互質，可以組成多少個數？

我的猜想：

存在一個自然數M，對於所有大於M的N， 由於質數的密度足夠稀疏，把互質的數相連的連通圖根本不存在。 上麵那個題的答案是0.

由於質數迅速變稀， 我的猜想是M不會很大，對於小於M的N，計算機編程解決不會很困難。