1. 使用數(shù)學(xué)函數(shù)：import math, 對于n，從2到sqrt(n)的整數(shù)范圍內(nèi)檢查是否能整除n。 2. 優(yōu)化循環(huán)法：排除偶數(shù)（除了2），只檢查奇數(shù)因子。 3. Sieve of Eratosthenes：使用篩法找出所有小于等于n的素數(shù)。

判斷一個數(shù)是否為素數(shù)的Python代碼核心是檢查從2到該數(shù)平方根的所有整數(shù)，看是否存在能整除該數(shù)的數(shù)，如果不存在則該數(shù)為素數(shù)。

寫個函數(shù)用試除法判斷，遍歷從2到這個數(shù)的平方根，看有無整除的，有就不是素數(shù)，沒就素數(shù)了 列如 def isprime(n): if n<=1: return False for i in range(2,int(n0.5)+1): if n%i==0: return False return True 像這樣