[蓝蓝计算机考研算法]-day01判断该数是否为素数

450 阅读1分钟

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

什么是素数

素数(质数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

思路

循环遍历判断是否有除了1以及本身之外的因数。为了减少判断的循环次数,可将上限设为输入数字的一半;

具体实现

2.求解从2到20000的所有完数。所有的真因数的和等于本身的数字为完数

思路

循环遍历,如果为完数则输出。

具体实现