Ich habe gerade ein Programm in Python mit Hilfe meiner IDE Pycharm geschrieben, welches überprüft, ob eingegebene Zahlen Primzahlen sind. Jetzt wollte ich das ganze mal mit größeren Primzahlen ausprobieren und habe "188748146801" eingeben. Das Programm rechnet jetzt schon eine ganze Weile, wobei im Task Manager anzezeigt wird, dass meine Hardware quasi nicht beansprucht wird. Warum kann auf Kosten von Leistungsaufwand der Prozess nicht schneller ablaufen? Liegt das daran, dass Python nicht gerade die effizienteste Programmiersprache ist oder limitiert Pycharm die Leistung, die beansprucht wird?
Der Code sieht folgendermaßen aus:
input1 = int(input())
prime = True
for num in range(2,input1):
if input1 % num == 0:
prime = False
break
if prime == True:
print(input1,"is a prime number")
else:
print(input1,"is not a prime number")