蓝蓝计算机考研算法-day01判断素数和计算完全数

30 阅读1分钟

题目1 从键盘输入一个整数,判断该数是否为素数(质数)。素数是指再大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

思路:假设某个数是n,我们需要判断其是否为素数,我们就拿这个数和从(2~~n-1)的每个数去和这个数做取余操作,如果有一个数可以使得余数为0,则这个数不是素数,反之则这个数为素数。

代码实现:

8X4~_VR`ML(5UR%N64)%Z2E.png

![XIBVT]{L9T9CL(HTQ{XM}9.png

题目2求解从2到20000的所有完数,已知完数是所有真因素的和等于本身的数字。

思路:从2开始至20000结束,依次计算每个数的因数及其相加之和是否等于该数字本身,如果相等,则该数为完数,否则不是完数。

代码实现:

6($EEYP_P4~V3U97T52S3D9.png

![FQ0FQ00IS)OBH5MN`JD$XPK.png