Asal sayı, 1'den büyük pozitif bir tam sayıdır ve yalnızca 1'e veya kendisine kalansız bölünebilir. Başka bir deyişle asal sayı, kendisi ve 1 olmak üzere iki pozitif çarpanı olan pozitif bir tam sayıdır. Örneğin, 5 yalnızca 1 ve 5'e bölünebilir.

Bilgiler

• 2 tek çift asal sayıdır. Diğer tüm çift sayılar 2'ye bölünebilir.
• 2 dışındaki tüm asal sayılar tektir ve tek asal olarak adlandırılır.
• 5'ten sonraki hiçbir asal sayının son basamağı 5 ile bitmez. 5'ten büyük olan ve 5 ile biten tüm sayılar 5'e bölünebilir.
• 0 ve 1 asal sayılar değildir.

Bir sayının asal olup olmadığını veren Python Kodu:

def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

# Örnekler
num1 = 7
num2 = 12

if is_prime(num1):
    print(f"{num1} asal bir sayıdır.")
else:
    print(f"{num1} asal bir sayı değildir.")

if is_prime(num2):
    print(f"{num2} asal bir sayıdır.")
else:
    print(f"{num2} asal bir sayı değildir.")

Yukarıdaki kod, is_prime fonksiyonunu kullanarak bir sayının asal olup olmadığını kontrol eder. Fonksiyon, 2'den başlayarak verilen sayının kareköküne kadar olan tüm sayıları böler ve bölen sayı bulunursa sayının asal olmadığını belirtir.

Verilen bir sayıya kadarki tüm asalları listleyen Python kodu:

def list_primes(number):
    p_list = [2,]
    if number < 2:
        return
    else:
        for i in range(3,number+1):
            a = False
            for a in p_list:
                if i % a == 0:
                    a=False
                    break
                else:
                    a=True
            if a:
                p_list.append(i)
    return p_list

print(list_primes(30))

Çıktı:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

Akış Diagramı: