昌爸工作坊論壇
  |─ 質數的接龍
回覆
回覆 搜尋 返回 管理

作者 標題: 質數的接龍
任昱璇    

IP Address:
[ 124.9.137.67 ]
    發表於: 2010/10/28 下午 10:36:01            
請問,謝謝
1~100以內的質數的接龍
例:67.71.11.13.31.17....
至少15個以上
謝謝~很趕~
W    

IP Address:
[ 120.127.185.89 ]
         回覆於: 2024/4/11 下午 06:33:50                        

最多只會有13個......
YG    

IP Address:
[ 114.44.49.114 ]
         回覆於: 2024/4/12 下午 07:14:57                        

最多只會有13個......?

為什麼???
小昭    

IP Address:
[ 14.0.170.191 ]
         回覆於: 2024/4/13 上午 02:36:43                        

由於兩位質數的個位數不會是2,5,
所以質數2,5的其中一個只能放接龍的第一個,
另外一個不能用
_____
如果第一個質數是2或5,
則質數23,29,53,59的其中一個只能放接龍的第二個,
另外三個不能用
_____
由於質數的個位數不會是4,6,8,
如果第一個質數是2或5,
則41,43,47,61,67,83,89這七個質數不能用
_____
100內的25個質數中,只少有11個質數不能用
所以接龍可用的質數不多於14個,
証明題目有誤

小昭    

IP Address:
[ 14.0.170.191 ]
         回覆於: 2024/4/13 上午 04:14:04                        

質數3,7容易放入質數的十位數或個位數有3或7之間,
可以最後才處理
____
以下請用一筆劃(七橋問題)的思考方法
上一個質數的個位數與下一個質數的十位數相同
在接龍的第三個質數至最後一個質數,
觀察可用的兩位質數有10個,(不包括23,29,53,59)
即11,13,17,19,31,37,71,73,79,97
十位數為1有4個,個位數為1有3個
十位數為3有2個,個位數為3有2個
十位數為7有3個,個位數為7有3個
十位數為9有1個,個位數為9有2個
____
個位數為1有3個(11,31,71)
十位數為1有4個(11,13,17,19)
即質數13,17,19只能用兩個,另一個不能用
____
十位數為9有1個(97)
個位數為9有2個(19,79)
即質數19,79只能用一個,另一個不能用
____
結論不要用質數19
另外由於個位數為9比十位數為9多
在接龍的第二個不要用質數29,59
____
如果接龍的第二個質數是23或53,
則第三個質數的十位數為3,
及最後一個質數的個位數為3
____
其中一個例子:
2,23,31,17,7,71,11,13,3,37,79,97,73
有13個質數接龍
YG    

IP Address:
[ 114.44.49.114 ]
         回覆於: 2024/4/13 上午 10:38:43                        

謝謝 小昭
某人    

IP Address:
[ 114.38.11.5 ]
         回覆於: 2010/10/29 上午 12:21:16                        

http://www.mathland.idv.tw/fun/prime.htm
自己慢慢完吧(但裡面沒有2,自己注意第一個質數是2)
以下是我跑了不到10秒得到的!!
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
?    

IP Address:
[ 118.171.30.235 ]
         回覆於: 2010/10/29 上午 12:57:17                        

某人會錯意了 "接龍"
2,3,5,7..沒接龍
23,31,17,79,97,71,11,13,37,71,19,97,73,37,
某人    

IP Address:
[ 114.38.40.5 ]
         回覆於: 2010/10/29 下午 09:32:14                        

謝謝,我懂接龍的意思了
那可以這樣嗎??
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2...

此討論區程式由哇哩勒網路程式SHOP製作 ,程式版權屬於哇哩勒工作室所有   Copyrights© 2000Reserved For Walilay Program Studio

Copyright © 昌爸工作坊(數學網站) All Rights Reserved.