So finden Sie Primzahlen mit Python

Wie finde ich mit Python Primzahlen innerhalb von 100?

Primzahlen werden auch Primzahlen genannt, und es gibt unendliche Zahlen. Eine Primzahl ist definiert als eine natürliche Zahl größer als 1, die außer 1 und sich selbst keine anderen Faktoren hat. Sie wird Primzahl genannt, wie zum Beispiel: 2, 3, 5, 7, 11, 13, 17, 19.

Methode 1, verwenden Sie die for-Schleife, um

num=[];
i=2
for i in range(2,100):
   j=2
   for j in range(2,i):
      if(i%j==0):
         break
   else:
      num.append(i)
print(num)

zu implementieren

Methode 2, verwenden Sie die Funktion, um

import math
def func_get_prime(n):
  return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
 
print func_get_prime(100)

zu implementieren Das Ausgabeergebnis ist:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Das obige ist der detaillierte Inhalt vonSo finden Sie Primzahlen mit Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!