Asal olmayan çarpanları bulmak için bir sayının tüm çarpanlarını bulup, bunlardan asal olanları çıkarmak gerekir .
Asal çarpanları bulma yöntemleri:
- Çarpan ağacı: Sayıyı iki sayının çarpımı şeklinde yazıp, her bir çarpanı asal olana kadar bölmek .
- Asal çarpanlar algoritması (bölen listesi): Sayının sağına çizgi çekip, en küçük asal sayıya bölerek işlemi bölüm 1 olana kadar tekrarlamak .
Örneğin, 30 sayısının asal çarpanları 2, 3 ve 5'tir . Bu durumda, 30'un asal olmayan çarpanları 1, 6, 10, 15 ve 30'dur .