Monday, 17 March 2014

computing the prima faktor of an integer

algoritma {
membangun n jumlah faktor utama yang dicari, menghitung sisa r dan q untuk pertama dan berikutnya, tidak ditetapkan bahwa n adalah bilangan prima jika n lebih besar maka tambahkan n daftar sebagai faktor utama kembali}

deklarasi :
bil <= integer (input)
i, j <= integer (output)

deskripsi :
read (bil)
if bil % i == 0;
for (I=2; I<=bil; I++)
else
for (J=2; J<=I-1; J++)
write (i,j)



jika diaplikasikan kedalam bahasa c++

#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:
}
}
}




No comments:

Post a Comment