Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2012 - Komputer , Nomor 33 - 34

Deskripsi untuk soal nomor 33 - 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;
33

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).

34

Mengacu pada potongan algoritma di atas. Bila max bernilai 100, berapa kali perintah writeln(i) dieksekusi?