[蓝蓝计算机考研算法训练二期]-day01

132 阅读1分钟

1.从键盘输入一个整数,判断是否为素数

  • 思路 对一个数从1到开方做除法,存在可以整除即为非素数
  • 具体实现

image.png

2.求解从2到20000的所有完数

  • 思路 所有真因子的和恰好等于它本身 欧拉公式:如果p是质数,且2^p-1也是质数,那么(2^p-1)*2^(p-1)是一个完全数

  • 具体实现

image.png