Faktorisasi prima

[papercut]

Bro's and Sis, numpang tanya nih.
Gimana sih scriptnya untuk menampilkan faktor prima dari sebuah bilangan.
Contoh nih:
Faktor dari 60 adalah : 2 x 2 x 3 x 5.
Faktor dari 70 adalah : 2 x 2 x 2 x 3 x 3.
Nah car nampilinnya gimana ya???

Dari faktor 60, 2 x 2 x 3 x 5 kalo nampilinnya jadi (2 pangkat 2) x 3 x5 gimana ya???

KPK nya khan 2 x 2 x 3 dari kedua bilangan di atas. Aku tahu cara dapet angka KPK nya, tapi nampilin 2 x 2 x 3 gmana ya ?

[dedet]

pake script yang kemaren khan bisa bro .
http://babaflash.com/forum/showthrea...2120#post22120

var catchPrime rubah jadi Array type datanya untuk menampung bilangan primanya

factorial(60);
trace(catchPrime); //output 2,2,3,5

factorial(70);
trace(catchPrime); //output 2,5,7

factorial(1350);
trace(catchPrime); //output 2,3,3,3,5,5

trus return catchPrime ganti jadi return i, error nanti kalo gak diganti soalnya catPrime data typenya bukan Number lg

[papercut]

He he he sori bro, otak ane rada' gak bisa kalo edit2 script . Kalo githu nanya lagi bro. Sori ganggu terus nih.

Kalo output 18: 2, 3, 3
dan output 60 : 2, 2, 3, 5
(aku berusaha meletakkan posisi berdasarkan angkanya)

FPBnya berarti 2 x 3 (didapat dari bilangan yang sama dari 18 dan 60 tapi memiliki nilai terkecil, kalo pada 60 kan 2 kuadrat jadi diambial 2 pada 18 dst)

KPKnya berarti 2 kuadrat x 3 kuadrat x 5 (mengambil semua bilangan dengan nilai terbesar)

Hehehe, bro tau gak cara nampilinnya? Jadi kayak semacam membandingkan githu. Kalo di atas nilai duanya lebih banyak itu yang diambil dst dst dst. Sori bro kalo ngerepotin nih nanyanya

[dedet]

FPB ama KPK itu apa ya bro maklum matematika saya dulu waktu sekolah memalukan

FPB:
http://klikbelajar.com/pelajaran-sek...tuan-terbesar/

KPK:
http://klikbelajar.com/pelajaran-sek...tuan-terkecil/

yang bener yang mana nih? keterangan bro papercut ato dr link yang ats?

[papercut]

Waduh, hehehe jadi binun juga. Nanti deh bro aku coba cariin contoh nya juga.

[papercut]

Bro sebenarnya sama aja kok.

Kalo dari link yang bro ambil untuk KPK;

3 kahn faktor primanya 3 itu sendiri
4 faktor primanya adalah 2, 2 (2 x 2)
KPK nya berarti 3 x 2 x 2 = 12

6 faktor primanya adalah 2, 3 (2 x 3)
9 faktor primanya 3, 3 (3 x 3)
Karena KPK mengambil semua angka maka mengambil 2 dari faktor 6 dan mengambil 3 kuadrat dari 9 karena 3 pada sembilan lebih besar dari 3 pada 6. Jadi KPK nya 2 x 3 x 3 = 18

Besok aku coba gambarin pohon faktorial bro, who knows jadi lebih faham
Bro, bener2 thx atas semua bantuannnya. Bro udah posting aja udah bersyukur buanget

[papercut]

var primeNum:Array = [];
//@param amt jumlah bilangan prima yang mau dibuat
function createPrimeNum(amt:Number):Array{
var i:Number;
var numCtr:Number = 2;
var isPrime:Boolean = true;

while(primeNum.length<amt){
isPrime = true;
for(i=2; i<numCtr; i++){
if(numCtr%i == 0){
isPrime = false;
break;
}
}
if(isPrime)
primeNum.push(numCtr);
numCtr++;
}
return primeNum;
}
//bikin bilangan prima sebanyak 200;
createPrimeNum(200);

var catchPrime:Array = []

//@param i angka yang akan dicheck
function factorial(i:Number):Number
{
var j:Number = 0;
var k:Number;
if (i == 1 || !i) {
return i;
} else {
while (i % primeNum[j] != 0 && j < primeNum.length)
{
j += 1;
}
catchPrime = primeNum[j];
k = i / primeNum[j];
return (factorial(k));
}
}
factorial(126)
trace(catchPrime)

Bro aku nyoba script yang pernah bro ajarin, jadi aku rubah return catchPrime jadi return i, tapi begitu aku tulis factorial(60) keluarnya cuma 5, dan factorial(126) keluarnya 7.

Script yang aku tulis salah gak? Aku sih cuma copy paste aja sih

[dedet]

...
Besok aku coba gambarin pohon faktorial bro, who knows jadi lebih faham

ditunggu bro

...
Bro, bener2 thx atas semua bantuannnya. Bro udah posting aja udah bersyukur buanget

sama2 bro papercut, Insya Allah selama saia bisa bantu

Bro aku nyoba script yang pernah bro ajarin, jadi aku rubah return catchPrime jadi return i, tapi begitu aku tulis factorial(60) keluarnya cuma 5, dan factorial(126) keluarnya 7.

Script yang aku tulis salah gak? Aku sih cuma copy paste aja sih

catchPrime = primeNum[j];

seharusnya di push bro soalnya kalo kayak diatas akan tiban terus index ke 0-nya

catchPrime.push(primeNum[j]);

[papercut]

contoh1.jpg

Attachment 683

Bro ini ada dua contoh

Contoh 1 bilangan 18 dan 16
18 = 2 x 3 x 3 = 2 pangkat 1 x 3 pangkat 1
16 = 2 x 2 x 2 x 2 = 2 pangkat 4
FPB mengambil angka yang ada pada dua bilangan tetapi nilainya paling kecil jadi diambil 2 pangkat 1. KPK = 2
FPB mengambil SEMUA angka yang ada pada dua bilangan tetapi yang nilainya paling besar, jadi diambil 2 pangkat 4 x 3 pangkat 2 = 144

Contoh dua juga sama langkahnya bro

[papercut]

Aku sih udah nemu script untuk dapet nilai KPK dan FPB nya, tapi masalahnya dia langsung ngitung dan langsung dapet hasilnya.
Alhamdulillah pake script bro yang kemaren bisa nyoba bikin pohon faktorialnya (walau belum selesai sih). Tapi musti milih angka yang mana dan mananya untuk jadi KPK dan FPB itu yang bikin pusing