问题:输入一个数,判断其是否为质数
质数:大于1的自然数,只能被1及自身整除,也称为素数
解题思路:通过判断一个数是否能被1及其自身以外的数整除是解题的关键。根据数学上的理论,一个数n能够整除的数必定介于1与1+n的开方中间,故把因子(n能够整除的数)范围放在2~1+n的开方中间,采用for循环进行求解。
问题:输入一个数,判断其是否为质数
质数:大于1的自然数,只能被1及自身整除,也称为素数
解题思路:通过判断一个数是否能被1及其自身以外的数整除是解题的关键。根据数学上的理论,一个数n能够整除的数必定介于1与1+n的开方中间,故把因子(n能够整除的数)范围放在2~1+n的开方中间,采用for循环进行求解。