Olimpiade Sains Kota (OSK) 2018 - Komputer, Nomor 5
Kita tahu bahwa bilangan prima adalah suatu bilangan yang memiliki tepat 2 bilangan pembagi positif. Didefinisikan F-Primes adalah suatu bilangan yang memiliki tepat 5 bilangan pembagi positif. Berapa banyakkah bilangan F-Primes dari 1-1000 (inklusif)?
a. 2
b. 3
c. 4
d. 5
e. 6
3 jawaban
Willson Wijaya6 tahun lalu
TOKI Pelatnas 2013
2
diketahui suatu bilangan
dengan kondisi
maka fungsi untuk menentukan banyaknya pembagi positif dari bilangan N adalah
contoh
banyaknya pembagi adalah
untuk bilangan yang banyak pembaginya 5 adalah ( 4 + 1 )
maka kemungkinan hanya ada pada N = a^4
2^4 , 3^4 , 5^4 <= 1000
https://en.wikipedia.org/wiki/Divisor_function#Formulas_at_prime_powers
Janwar Iskandar7 tahun lalu
1
misalkan a adalah bilangan prima
Karena tepat 5 faktor, maka faktornya harus
1, a, a2, a3, a4
berarti harus a4
yang mungkin adalah 24, 34, 54
Jadi ada 3 (B)
Janwar Iskandar7 tahun lalu
Bilangan prima pada dasarnya memiliki 2 faktor,
Misalkan a sebuah bilangan prima
Maka faktornya adalah a0 dan a1 dan bilangan primanya adalah a1
Jika bilangan prima yg memiliki faktor prima tepat 5 maka faktorny pastilah a0, a1, a2, a3, a4 bilangan primanya pastilah a4
bener bener7 tahun lalu
ashiap
wahyu ibnu fadhlulloh7 tahun lalu
kak tolong jelasin sejelas mungkin
Masuk untuk menulis jawaban
bisa di jelasin kak lebih lanjut??????