[蓝蓝计算机考研算法训练二期]-day01 用户816598831360 2023-02-27 132 阅读1分钟 1.从键盘输入一个整数,判断是否为素数 思路 对一个数从1到开方做除法,存在可以整除即为非素数 具体实现 2.求解从2到20000的所有完数 思路 所有真因子的和恰好等于它本身 欧拉公式:如果p是质数,且2^p-1也是质数,那么(2^p-1)*2^(p-1)是一个完全数 具体实现