Buradasın
Asal ve bileşik sayılar nasıl bulunur?
Yazeka
Arama sonuçlarına göre oluşturuldu
Asal ve bileşik sayıları bulmak için aşağıdaki yöntemler kullanılabilir:
- Kalansız bölme yöntemi 5. Bir sayının asal olup olmadığını anlamak için, o sayıyı kendisinden küçük olan tüm doğal sayılara bölmek gerekir 5. Eğer hiçbirine kalansız bölünmüyorsa, o zaman o sayı asaldır 5.
- Eratosthenes’in süzgeci yöntemi 5. Bu yöntemde, bir sayıya kadar olan tüm asal sayıları bulmak için şu adımlar tekrarlanır 5:
- 2’den başlayarak, o sayıya kadar olan tüm doğal sayılar sıralanır 5.
- 2 sayısı asal olarak işaretlenir ve 2’nin katları olan sayılar listeden çıkarılır 5.
- Listede kalan en küçük sayı asal olarak işaretlenir ve onun katları olan sayılar listeden çıkarılır 5.
- Listede kalan en küçük sayının karesi, o sayıdan büyük olana kadar bu işlem tekrarlanır 5.
Asal sayılar, sadece kendisi ve 1 sayısına bölünebilen 1’den büyük pozitif tam sayılardır 345. Bileşik sayılar ise kendisinden başka en az bir tam bölene sahip olan 1’den büyük pozitif tam sayılardır 5.
5 kaynaktan alınan bilgiyle göre: