1樓:匿名使用者
def getprimelist(n):
length=(n-3)//2+1
primelist=[true]*lengthfor i in range(length):
if primelist[i] is true:
number=2*i+3
for j in range(i+number,length,number):
primelist[j]=false
return [2]+[2*i+3 for i,sign in enumerate(primelist) if sign]
def isprime(num,primelist):
return num in primelistif __name__=='__main__':
primelist=getprimelist(2000000)print(primelist)
print(isprime(1999999,primelist))
vb程式設計判斷正整數gt3是否為素數
private sub form click n inputbox 請輸入 乙個正整數 內 3 k int sqr n i 2 swit 0 do while i k and swit 0if n mod i 0 then swit 1 else i i 1 end if loop if swit ...
c語言程式設計判斷輸入的正整數是否為素數
素數 有無限個，除了1和它本身以外不再有其他的因數。所以可以通過for迴圈從2到n 1依次整除n如果能整除則不是素數，否則就是素數。參考 include int fun int n 判斷n是否是素數int i for i 2 i include int main if g 0 printf yes ...
python求素數的個數，Python求質數
usr bin env python3import datetime def susu n sulist 2,3 if n 2 return sulist m 3 i 2while len sulist add 1if m sulist 1 m 2 for i in sulist if m i 0 ...