asal çarpan

bir sayının başka sayıya bölünemeyen çarpanlarıdır.

örnek: 360 sayısının asal çarpanları 2,3 ve 5 tir.

herhangi bir pozitif tamsayinin asal olan carpanlaridir.

asagidaki program ile bulunabilir;

public class primefactor {

public static void main(string[] args) {
int pri=2;
int rem;
int num;
num = integer.parseint(args[0].tostring());

while (num > 1) {
rem = (num % pri);
if (rem == 0) {
system.out.println("asal carpan: " + pri);
num = num / pri;
} else if (num > 0) {
pri++;
}
}

}
}

(bkz: asal sayı)