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?
