[中學] 找出k與k+1剛好有四個以上的因數

看板Math作者 (原來跑步這麼舒服)時間6年前 (2019/06/13 00:34), 編輯推噓3(3推 0噓 7→)
留言10則, 4人參與, 6年前最新討論串1/1
這題題目很短，但是思考起來很奇怪… 讓我好想用一個一個湊的… 找出一個最小的正整數k, 使得k與k+1都有四個以上的正因數。 答案是44。 這樣k+1就是45…… 但是這樣要怎麼去思考才比較好呢？ 還請高手大大們幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.118.217.93 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1560357266.A.2EE.html
→
06/13 00:56, 6年前 , 1F
為何不是14？
06/13 00:56, 1F
推
06/13 02:05, 6年前 , 2F
沒啥 暴力列表 找第一次連續的那個
06/13 02:05, 2F
推
06/13 06:52, 6年前 , 3F
一樓: 我猜他想講的是大於四個, 而不是大於等於四個
06/13 06:52, 3F
→
06/13 15:58, 6年前 , 4F
「以上」是大於等於啊。還是現在小學不教這個了？
06/13 15:58, 4F
→
06/13 17:54, 6年前 , 5F
我是覺得如果是14，那比較有找的邏輯
06/13 17:54, 5F
→
06/13 17:55, 6年前 , 6F
因為題目就可以翻譯成不是質數也不是質數的平方
06/13 17:55, 6F
→
06/13 17:56, 6年前 , 7F
這樣只要找質數很快就找到了
06/13 17:56, 7F
推
06/14 00:14, 6年前 , 8F
不過確實如果把四個的排除 (質數立方&兩相異質數積)
06/14 00:14, 8F
→
06/14 00:14, 6年前 , 9F
那答案確實是 44 沒錯...
06/14 00:14, 9F
→
06/14 00:15, 6年前 , 10F
所以還是只能問原 PO 原意是什麼了
06/14 00:15, 10F
‣ 更多 choun 的文章
文章代碼(AID): #1T0IcIBk (Math)