题解列表

筛选

哥德巴赫曾猜测-埃拉托斯特尼筛法超简单题解

**思路很简单,先把所有素数筛出来,如果当前数n-某个素数==另一个素数,则认为这是一种合法的方案..另外要注意如何处理重复情况,设置枚举区间为[1,n/2]就行..**```cpp#include#includeusingnamespacestd;constintN=32767+10;boolpri

[亲和数]-题解C++试除法超简单解

**先用试除法求出所有约数,然后再把约数加起来减去该数本身(因为试除法求到的约数包含该数自身)**```cpp#include#includeusingnamespacestd;intgetnum(intx){inttot=0;for(inti=1;i