摘要: 任意一个大于1的自然数N,如果N不是质数,那么它都能写成若干个素数相乘的形式,即:n=p1^e1*p2^e2*p3^e3*p4^e4...*pn^en;,而n的所有因子个数和=(1+e1)*(1+e2)*(1+e3)...*(1+en) https://www.nowcoder.com/acm/co 阅读全文
posted @ 2018-03-26 20:28 MekakuCityActor 阅读(268) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/51/J 哥德巴赫猜想:1)任意一个大于2的偶数都能分解成两个素数, 2)任意一个大于5的奇数都能分解成三个素数(首先分成3和n-3,其中3为素数,n-3为大于2的偶数然后该偶数还能分成两个素数,所以可以分出三个素数) (而如 阅读全文
posted @ 2018-03-26 12:17 MekakuCityActor 阅读(309) 评论(0) 推荐(0) 编辑