Erat
Erat, bir sayının asal olup olmadığını belirlemek için kullanılan bir algoritmadır. Eratostenes tarafından MÖ 200 civarında geliştirilmiştir. Erat algoritması, bir sayının asal olup olmadığını belirlemek için aşağıdaki adımları izler:
- 2’den başlayarak, verilen sayıya kadar olan tüm sayıları bir listeye yazın.
- Listedeki ilk sayı olan 2’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 3’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 5’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 7’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 11’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 13’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 17’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 19’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 23’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 29’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 31’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 37’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 41’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 43’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 47’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 53’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 59’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 61’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 67’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 71’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 73’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 79’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 83’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 89’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 97’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 101’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 103’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 107’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 109’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 113’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 127’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 131’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 137’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 139’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 149’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 151’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 157’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 163’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 167’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 173’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 179’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 181’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 191’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 193’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 197’yi asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 199’u asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 211’i asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 223’ü asal olarak işaretleyin.
- Listedeki bir sonraki sayı olan 227’yi asal olarak işaretleyin.
Bu adımları izleyerek, verilen sayının asal olup olmadığını belirleyebilirsiniz.
Faydalı Siteler