狂野的小黄花 发表于 2021-5-29 12:45:06

给出一个整数，求素数和的最大个数

课后练习，没啥思路，大佬帮帮忙！
给一个整数，可以分解成若干个素数，素数和等于这个整数，求可以分解的最大个数

万千只cnm 发表于 2021-5-29 12:45:07

狂野的小黄花 发表于 2021-5-29 14:08
可以的

偶数就全是2   
2n+1 是奇数
所以奇数就全面全是2 最后一个3

比如33== 2*15 +3

wp231957 发表于 2021-5-29 13:08:08

2*n+3或2
比如4=2+2
5=2+3
6=2+2+2
7=2+2+3

万千只cnm 发表于 2021-5-29 13:14:13

能重复吗

狂野的小黄花 发表于 2021-5-29 14:08:33

万千只cnm 发表于 2021-5-29 13:14
能重复吗

可以的
页: [1]
查看完整版本: 给出一个整数，求素数和的最大个数