注意点:质数定义——质数(PRime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 编写思路: 1、需要两层循环,第一层循环1到100的整数,使用xrange(2,101),因为range(a,b)循环的是a到b-1,1不是质数,所以是从2开始循环到100为止。 2、第二层循环判断当前整数是否能被(2,当前数-1)——表示为xrange(2,当前数)中的任一个数整除,若能被整除,则不是质数,直接跳出循环到上一层,继续上层循环。 3、接2若一直不能被整除,到当前数==当前数时,就在质数列表后append.(当前数),最后输出
# -*-coding:utf-8-*-zhishu=[2,]for number in xrange(2,101): for temp in xrange(2,number): if number%temp==0: break if temp==number-1: zhishu.append(number)print zhishu新闻热点
疑难解答