笨辦法用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 "你求解的質數已經完成。"
相關文章
相關標籤/搜索