推 tkurockman:謝謝大大! 01/08 18:07
※ 引述《tkurockman (洛克人)》之銘言:
: http://imgur.com/swxjyD0
: 這題該怎麼解… 看到primenumber 我只
: 想到用Sieve...
如果最小的拆解之和剛好等於1+C,則C就是質數
如C不是質數,則假設 C =a*b,其中 1<a <= b < C ,所以 a >=2 ,則
C=a*b >= 2*b
a+b <= b+b <= C < C+1
如果可以拆成很多個證明方式類似。
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.120.68.186