首页 > 编程 > Python > 正文

Python基础练习——输出质数

2019-11-11 02:37:18
字体:
来源:转载
供稿:网友

题目:判断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
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表