[蓝蓝计算机考研算法]-day01判断该数是否为素数 hxcm 2023-02-27 450 阅读1分钟 1.从键盘输入一个整数,判断该数是否为素数 什么是素数 素数(质数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 思路 循环遍历判断是否有除了1以及本身之外的因数。为了减少判断的循环次数,可将上限设为输入数字的一半; 具体实现 2.求解从2到20000的所有完数。所有的真因数的和等于本身的数字为完数 思路 循环遍历,如果为完数则输出。 具体实现