Bir sayının asal olduğunu, sayıya kadarki tüm sayıları kontrol etmek yerine; sayının kare köküne kadar kontrol etmeniz yeterli. (Kökü dahil.)
import math
def isPrime(number):
flag = True
for i in range(2, math.ceil(math.sqrt(number))):
if(number % i == 0):
flag =...