Page 187 - C:\Users\15710210730001\Documents\Flip PDF Professional\INFORMATIKA-BG-KLS_X\

Contoh Solusi Program:
/*

* Mencetak Faktor Prima
*/

#include <stdio.h>

int main() {
int n;
scanf(″%d″, &n);

// Cetak seluruh faktor dua
while (n%2 == 0) {
printf(″%d ″, 2);
n = n/2;
}

// Cek apakah n habis dibagi bilangan ganjil mulai
// dari 3
for (int i = 3; i <= sqrt(n); i = i+2) {

// Selama n habis dibagi i, cetak i, dan bagi n
//dengan i
while (n%i == 0) {
printf(″%d ″, i);
n = n/i;

}
}
// Apabila n > 2 di bagian ini, n pasti prima
if (n > 2)
printf (″%d ″, n);
return 0;

}

179
Bab 7 Algoritma dan Pemrograman