Daftar Bilangan Prima
Tampilkan semua bilangan prima dari 2 sampai N.
Bilangan prima adalah bilangan lebih dari 1 yang hanya habis dibagi 1 dan dirinya sendiri, misalnya 2, 3, 5, dan 7. Kali ini tampilkan semuanya sampai batas tertentu.
Masukan
Satu bilangan bulat N dari 1 sampai 100000.
Keluaran
Semua bilangan prima dari 2 sampai N dalam satu baris, dipisah satu spasi. Bila tidak ada satu pun, tampilkan Tidak ada.
Cukup sampai akar
Untuk memeriksa sebuah bilangan, cukup coba pembagi dari 2 sampai akar kuadrat bilangan itu.
Contoh masukan dan keluaran
Contoh 1
Masukan
20
Keluaran
2 3 5 7 11 13 17 19
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Buat fungsi yang memeriksa satu bilangan, lalu panggil untuk setiap bilangan dari 2 sampai N.
Petunjuk 2
Kumpulkan bilangan prima di list, lalu cetak sekaligus. Jangan lupa kasus N sama dengan 1.