=> algoritma nya :
1. membangun n jumlah faktor utama yang di cari
2. menghitung sisa r dan q untuk pertama dan berikutnya
3. tidak di tetapkan bahwa n adalah bilangan prima
.4. jika n lebih besar maka tambahkan n daftar sebagai faktor utama.
kembali.
=> program c++ nya :
#include<iostream.h>
#include<conio.h>
void main()
{
clrscr();
int bil, I, J;
cout << "input bilangan = ";
cin >> bil;
for (I=2; I<=bil; I++)
{
if (bil%I==0)
{
if (I==2)
{
cout << I << " ";
}
else
{
for (J=2; J<=I-1; J++)
{
if (I%J==0)
{
goto selesai;
}
}
cout << I << " ";
}
selesai:
}
}
}
Tidak ada komentar:
Posting Komentar