問題描述

#!/usr/bin/python# -*- coding: UTF-8 -*-import math L = range(0,101)def isprime(n): if n<= 1:return False for i in range(2,int(math.sqrt(n)) + 1):if n % i == 0: return Falsereturn True **# 這個(gè)return為什么要放到for的下面？為什么不放到 if n % i == 0 下面？**y = filter(isprime, L )print y

問題解答

判斷一個(gè)數(shù) n 是否為素?cái)?shù):

從 2 到 sqrt(n): 存在一個(gè) n 為因數(shù),不為素?cái)?shù),返回 False不存在,為素?cái)?shù),返回 true

所以,return True是在判斷 2 到 sqrt(n) 中的每一個(gè)數(shù)都不是因數(shù)的情況下,就是素?cái)?shù),返回True.所以是在循環(huán)外面,而不是在里面.

因?yàn)槿绻趂or循環(huán)體中, 如果找到一個(gè)能夠被整除的數(shù), 那就代表這個(gè)n不是素?cái)?shù), 立馬就返回False, 如果for循環(huán)體都運(yùn)行完了, 也沒有找到一個(gè)能夠整除的, 這才能代表這個(gè)n是素?cái)?shù), 所以return True 需要放到for下面.

另外, 可以參考我一篇博客的思路: Python 打印一定數(shù)值內(nèi)的素?cái)?shù)

在循環(huán)體內(nèi)return的話遇到第一個(gè)n % i != 0的數(shù)時(shí)就終止循環(huán)返回了，無法驗(yàn)證n是否不能被100以內(nèi)每個(gè)數(shù)（除去1和本身）整除，所以return需要在循環(huán)體外。