Jump to content
  • entries
    19
  • comments
    0
  • views
    31,746

Asal Sayı Nedir?


Doğuhan ELMA

222 views

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ı:

1.png

0 Comments


Recommended Comments

There are no comments to display.

Guest
Add a comment...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...