1.完数
一个数如果恰好等于它的因子之和,这个数称为“完数”(因子:除去这个数本身的约数),例如6=1+2+3;
18 的因子:1,2,3,6,9
编程找出1000以内的所有完数
如何判断是否完数?
(1)先找出所有的因子,并且累加它的因子
(2)判断因子之和是否和原数相等,如果相等就是完数
2.素数
找出1-100之间所有的素数
方法一:如何判断i是否是素数
(1)找出i的所有约数,并累加它们的和,例如:i = 5,它的约数是1和5,约数和是6;i=11,约数是1和11,和是12;i=18,约数是1,2,3,4,9,18,约数和39
(2)如果某个i 的约数和==i+1,那么i就是素数
方法二:如何判断i是否是素数
(1)找出i在[2,i-1]之间的约数个数
(2)如果这个个数是0,那么i就是素数
方法三:如何判断i是否是素数
(1)假设i是素数
boolean flag = true;//true 代表素数
(2)找i不是素数的证据
如果在[2,i-1]之间只要有一个数能够把i整除了,说明i就不是素数,修改flag = false;
素数:又称为质数,指在一个大于1的自然数中,除了1和此自然数本身,不能被其他自然数整除的数。