CF 735D Taxes(數學)

題目傳送ios 背景知識:哥德巴赫猜測 任何一個大於2的偶數均可以拆成2個質數之和,大於7的奇數能夠拆成3個質數之和。 證實:數學王冠上的明珠豈是我這蒟蒻能證實的。。。。 反正也沒有人能證僞,就這樣用着吧。web 回到這題: 就是求一個數最少能拆成幾個質數之和。 若是就直接按照上述猜測去寫程序: 1 質數毫無疑問直接輸出1 2 1和2也是1 3 大於2的偶數輸出2 4 大於7的奇數輸出3算法 可是
相關文章
相關標籤/搜索