笨办法用python求解0 ~100的素数

    今天学校考了一天的国家公务员模拟考试,   下午申论写完果断提早回来接着研究python。 python

    今天发现了一本新书《可爱的python》,文笔不错,里面的问题也很适合新手,再加上有群里的各位大神的支持,遇到问题那种良好的讨论氛围,真不是一我的闭门造车可以有所体会的。 学习

    找出0~100的全部素数? spa

    这是《可爱的python》里的第三个问题,卡住了,百度之后网上的答案显然太专业,都用上了平方根,做为连python门都没入的菜鸟中的菜鸟,仍是踏踏实实的从笨办法开始吧。 code

    首先百度了下什么是素数,素数(质数的别名)就是除了能被1和它自己整除,而不能被其余整数整除的数。 for循环

    这样一来就简单了,首先就想到了for循环,代码以下,其中嵌套的for循环是群里的大牛想出来的。刚开始还有点不理解。如今看懂了,就是将i遍历出来去从2到i一个一个去除,余数为零的说明不是素数,里面的循环就中止。外面的for循环继续运行,若是余数不为零的变打印出来,这样这道题就完成了。暂时先用笨办法吧,慢慢来,慢慢学。嘿嘿。 class

    python共同窗习交流,能够加我QQ:624263170.你们一块儿交流进步. 百度


for i in range (2, 101):
	for j in range(2, i):
		if i % j == 0:
			break
	else:
		print(i)
else:
	print "你求解的质数已经完成。"
相关文章
相关标签/搜索