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

來源: 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，計算機編程解決不會很困難。