Deskripsi Untuk Soal Nomor 33 dan 34
Perhatikan potongan program berikut
//inisiasi semua T[..] sebagai true
for i := 2 to max do
begin
if (T[i]) then
begin
writeln(i);
j := i;
while (j*i <= max) do
begin
... // perintah yang hilang
j := j + 1;
end;
end;
end;Agar algoritma tersebut dapat menampilkan semua bilangan prima 2,3,5,7,… dan seterusnya hingga
nilai max, perintah apa yang harus dituliskan di bagian … //perintah yang hilang? (hint : perintah
hanya terdiri dari 1 statement).
Mengacu pada potongan algoritma di atas. Bila max bernilai 100, berapa kali perintah writeln(i) dieksekusi?
Aku noob
Nomor 33 : Perhatikan bahwa suatu bilangan akan dicetak jika T[i] bernilai true. Oleh karena itu, pada perintah yang hilang (di mana terjadi loop untuk setiap bilangan kelipatan i dimulai dari i2), untuk tiap bilangan kelipatan i, T[i × j] harus dibuat false. Sehingga, isi perintah yang hilang adalah : T[i × j] := false;
Nomor 34 : Perintah writeln dieksekusi sebanyak banyaknya bilangan prima yang kurang dari sama dengan max. Pada soal ini, ada 25 bilangan prima yang bernilai kurang dari sama dengan 100. Sehingga, writeln dieksekusi 25 kali
Masuk untuk menulis jawaban