※ 引述《giyoshi (我想打硬地)》之銘言： : ※ 引述《humid (深藍)》之銘言： : : DEAR ALL : : 求問DS一題 : : 一個數是2-29所有質數成績加1,問 : : 1)這個數可以被2-29中的一個質數整除 : : 2)這個數可以被大於29的一個質數整除 : : 3)這個數可以被30整除 : : 查過CD上的解答 : : 提到一個阿基米得原理~~ : : 這...真的跟他很不熟 : : 請各位大牛們指點了...Orz : 這題我想蠻久的...應該說想超久= =~ 我想了30分鐘. : 可是我也是下禮拜三考啊!!!~ 不想久一點也不行... : (*￣▽￣)/‧★*"`'*-.,_,.-*'`"*-.,_☆,.-*` : 1. 是確定不對的 : 如果 所有質數乘出來(2*3*5*7...*29) + 2 : 還可以提出公因式2*(3*5*7*...*29 + 1) : 原題的+1 是完全不行 原PO的作法沒有錯,算是幫忙補完 (2*3*5*7...*29)+1無法被2~29之間的質數整除(因式分解) 如果可以就話就代表能被分解為(x)(y),x為2~29之間的質數y為其他合數, 很顯然的(2*3*5*7...*29)+1無法再提出2~29之間的質數, 如果他能被因式分解那必是大於29的質數, 舉例:2*7+1=15 ->若要再被因式分解必是2.7以外的質數原因同上 3*5=15 : 2. 確定是可以的 : 假設這個數為P : 如果P是質數...那P可以被自己整除...肯定是大於29的質數. : 如果P是合數...那P既然不能被2~29的一個質數整除, 畢竟是大於29的質數整除了. : 一枚硬幣~要嘛是公~要嘛是字~絕對不會有中間的!!! (誤很大 如原PO所說 如果為質數,一定可被自己整除,且必大於29 如果為合數,可被分解為(x)(y),則x.y也會大於29依照上面的論述 : 3.是確定不對的 : 30 = 2*3*5 : 這個數就已經不能被2,3,5,7,11,13,17,19,23,29這些質數整除了. : 為啥可以被30整除!!!~ : 應該~~沒錯吧...嘆... (2*3*5*7...*29)+1必為奇數,而30的倍數必為偶數,所以無法整除 ^^^^^^^^^^^^^^^ 因為有2所以為偶數 如果有問題的話麻煩指正, 另外小弟有一個問題,通常DS的問題不都是2個條件嗎?怎麼這題有3個呢? 小弟才剛開始準備AT所以題目接觸的不多/_\,如果是個蠢問題請海涵, 謝謝 -- Welcome to my model's space Album http://www.wretch.cc/album/Ocanna Blog http://www.wretch.cc/blog/Ocanna --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.230.89.48