题意:问一个数最多可以变成几个合数的和;
思路:
时刻提醒自己再看到题目的时候的所作所为,该找规律找规律,想什么ksm,质数判断开根号。
除了1、2、3、5、7、11外,其余的数都可以通过4,6,9获得,所以只要用x对4取余,结果为1或3,ans都要减1;
(1、3-->9 ; 2-->6 )
#include#include #include #include #include #include #include
本文共 710 字,大约阅读时间需要 2 分钟。
题意:问一个数最多可以变成几个合数的和;
思路:
时刻提醒自己再看到题目的时候的所作所为,该找规律找规律,想什么ksm,质数判断开根号。
除了1、2、3、5、7、11外,其余的数都可以通过4,6,9获得,所以只要用x对4取余,结果为1或3,ans都要减1;
(1、3-->9 ; 2-->6 )
#include#include #include #include #include #include #include
转载于:https://www.cnblogs.com/ckxkexing/p/9027127.html