Buradasın
1 ve 50 arasındaki asal sayılar nasıl bulunur?
Yazeka
Arama sonuçlarına göre oluşturuldu
1 ile 50 arasındaki asal sayıları bulmak için Sieve of Eratosthenes algoritması kullanılabilir 1. Bu algoritma şu adımları içerir:
- 1'den 50'ye kadar olan tüm doğal sayıları bir tabloya yazın 3.
- 2 sayısını asal olarak işaretleyin ve 2'nin katlarını listeden çıkarın 3.
- Listede kalan en küçük sayıyı asal olarak işaretleyin ve onun katlarını da çıkarın 3.
- Listede kalan en küçük sayının karesi, 50'den büyük olana kadar bu işlemi tekrarlayın 3.
Bu yöntemle 1 ile 50 arasındaki asal sayılar bulunur: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 1.
5 kaynaktan alınan bilgiyle göre: