Python基础练习——输出质数

题目:判断1-100之间有多少个素数,并输出

注意点:质数定义——质数(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

你可能感兴趣的:(【Python】)