|
|
@@ -0,0 +1,28 @@
|
|
|
+## Problem 4: Primzahlen
|
|
|
+## lest einen Wert ein und berechnet alle Primzahlen, bis zu dieser Zahl
|
|
|
+## Berechnung der Primzahlen muss manuell erfolgen
|
|
|
+
|
|
|
+num = input("Insert a natural number: ")
|
|
|
+num = int(num)
|
|
|
+i= 0
|
|
|
+j = 2
|
|
|
+prim = 1
|
|
|
+prim_array = []
|
|
|
+nonprim_array = []
|
|
|
+
|
|
|
+for i in range(num):
|
|
|
+ for k in range(num):
|
|
|
+ if prim / j != 1:
|
|
|
+ if prim % j == 0:
|
|
|
+ nonprim_array.append(prim)
|
|
|
+ j = j+1
|
|
|
+ else:
|
|
|
+ if prim not in nonprim_array:
|
|
|
+ prim_array.append(prim)
|
|
|
+ j = j+1
|
|
|
+ prim = prim +1
|
|
|
+ j = 2
|
|
|
+
|
|
|
+
|
|
|
+print(prim_array)
|
|
|
+
|
