Python'da Asal Sayıları Keşfetme

Asal sayılara baktığımızda , bunlar temelde 1'den büyük herhangi bir sayıdır ve diğer iki sayının çarpımı değildir. Sadece kendisine ve 1 sayısına bölünebilir. Bu, primality denilen özelliktir. Asal sayılar 2'den sonsuza kadar veya bir dizi sayı olduğu sürece oluşur. Göre aritmetik temel teoremi , 1 'den her tamsayı> ya bir asal sayı kendisidir ya da asal sayıların ürünü olarak ifade edilebilir. Ayrıca, çarpanlara ayırmanın asal sayılarla benzersiz olabileceğini, ancak bileşik sayılarla olamayacağını belirtir. Asal sayılar (2 hariç) da tek sayı olma eğilimindedir.

Asal sayılar üretmek için bir program oluşturacak olsaydık, bir asal sayının özelliğinin bir algoritmasını formüle ederek başlamamız gerekirdi. Sadece kendisi ve 1 ile bölünebilmelidir. Kendisinin 1 ile çarpımı dışında başka katları olamaz. Örneğin, 11 bir asal sayıdır. 11 ve 1 dışında kalanla sonuçlanmayan başka katları yoktur. Sayının kendisi bir asal sayı değildir. Bunun nedeni, yalnızca kendisi olan tek bir faktöre sahip olmasıdır.

Bir alt ve üst sınırın sınırlarını tanımlayarak başlayalım. En iyisi, 0 veya 1'den başlamaktır, burada sayı <2'dir. Üst sınır için, aralığın sonunu belirlemek üzere herhangi bir sayı> 0'dır. Örneğin 100 olarak ayarlayabiliriz.

Alt sınır ve üst sınır adı verilen iki global değişken oluşturulur ve bunların bir tamsayı değeri depolaması gerekir.

lowerlimit = 0
upperlimit = 100

lowerlimit = int(input("Enter lower range: "))
upperlimit = int(input("Enter upper range: "))

def main():

for num in range(lowerlimit,upperlimit + 1):

Şimdi, asal sayı olup olmadığını belirlemek için bir sayı aralığını yineleme sürecinin bir parçası olarak, num'un> 1 olması gereken bir koşul oluşturuyoruz. Algoritmamız daha sonra alt sınırdan başlayarak üst sınıra kadar sayıların yinelemesini işleyecektir.

if num > 1:
   for i in range(2,num):
       if (num % i) == 0:
           break
       else:
           print(num)

Döngüde kullanılan değerlendirme:

if (num % i) == 0:

num = 11
i = 2 ... (11 - 1)
>>> 11 % 10
1
>>> 11 % 9
2
>>> 11 % 8
3
>>> 11 % 7
4
>>> 11 % 6
5
>>> 11 % 5
1
>>> 11 % 4
3
>>> 11 % 3
2
>>> 11 % 2
1

İşlev aşağıdaki gibi görünmelidir:

def main():
    for num in range(lowerlimit,upperlimit + 1):
       if num > 1:
           for i in range(2,num):
               if (num % i) == 0:
                   break
               else:
                   print(num)

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