tugas logika dan algoritma pertemuan 5 LOOPING(Perulangan)
Nama : Agi Wahyudn
Nim : 19201043
Kelas : 19.1A.03
Kelompok : 2
Tugas Kelompok
Soal
Buatlah Algoritma dan program untuk menentukan bilangan prima dari 1 sampai 200. Output program dapat menampilkan bilangan prima tersebut dengan menggunakan instruksi Perulangan (for atau while).
Jawaban :
1. Pengulangan While
A. Naratif
Didalam program python untuk menampilkan bilangan prima menggunakan input yang nilainya
ditampung oleh variabel "batas", nilai dari variabel batas adalah sebagai batas akhir dari bilangan yang diinginkan. Contoh jika kita akan menampilkan bilangan prima dari 1 sampai 200, maka kita menginput angka "200" sebagai batas angka. Pada saat program berjalan, dengan otomatis akan menampilkan deret bilangan prima antara 1 sampai 200 dengan tepat dan benar.
-Membuat sebuah variabel dimana disimpan sebagai nilai didalam sebuah variabel batas, dengan
format: batas=int(input("Masukkan Batas angka: "))
-Membuat sebuah variabel dimana i yang menyimpan angka awal prima yaitu 2
Menggunakan perulangan while dimana jika i lebih kecil dengan batas, maka akan dilakukan proses
pengulangan while.
-Membuat variabel j = 2 sebagai pemeriksa nilai i nantinya.
-Membuat variabel prima = True berfungsi untuk menyimpan bahwa prima adalah berkondisi True.
-Di dalam perulangan while jika jika i mod j == 0. Maka prima berkondisi False, dan break. Ini
berfungsi untuk mencek apakah i termasuk bilangan yang bisa dibagi oleh bilangan sebelumnya, jika
kondisi ini bernilai False, berarti i adalah prima dan akan dicetak di kondisi if diluar perulangan while
yang kedua.
-Selanjutnya i akan dirubah nilainya dengan i + 1, agar i bisa dicek satu persatu nilainya dan bisa bernilai False di kondisi perulangan while i < batas.
B. Algoritma
Algoritma While menentukan bilangan prima dari 1 sampai 200
#mencetak bilangan prima antara 1 sampai 200
Deklarasi
batas=masukkan batas angka
Deskripsi
i=2
while i <= batas :
j = 2
prima = True
while j < i :
if (i%j == 0) :
prima = False
break
j = j+1
if (prima) :
print (i)
i = i + 1
Hasil Inputan while
print(" Menentetukan Bilangan Prima ")
print("=================================")
batas=int(input("Masukkan Batas Angka :"))
i=2
while i <= batas :
j = 2
prima = True
while j < i :
if (i%j == 0) :
prima = False
break
j = j+1
if (prima) :
print (i)
i = i + 1
Output :
Menentetukan Bilangan Prima
=================================
Masukkan Batas Angka : 200
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
Process finished with exit code 0
2. Pengulangan for
A. Naratif
Didalam program python untuk menampilkan bilangan prima menggunakan input yang nilainya ditampung oleh variabel "batas", nilai dari variabel batas adalah sebagai batas akhir dari bilangan yang diinginkan. Contoh jika kita akan menampilkan bilangan prima dari 1 sampai 200, maka kita menginput angka "200" sebagai batas angka. Pada saat program berjalan, dengan otomatis akan menampilkan deret bilangan prima antara 1 sampai 200 dengan tepat dan benar.
- Dimulai dengan membuat sebuah variabel yang disimpan sebagai nilai didalam sebuah variabel batas,
dengan format: batas=int(input("Masukkan Batas angka: "))
-Membuat range dengan memasukkan angka 2 dan mod angka 1.
-Menggunakan perulangan for dimana jika for a in range adalah 2 maka mod adalah angka 1
-Membuat variabel j = 2 sebagai pemeriksa nilai a nantinya.
-Di dalam perulangan for jika mod == 1. Maka cetak bilangan prima, ini berfungsi untuk mengecek
apakah a termasuk bilangan prima dan sampai akhir batas angka yang ditentukan.
B. Algoritma
Algoritma for menentukan bilangan prima dari 1 sampai 200
#mencetak bilangan prima antara 1 sampai 200
Deklarasi
batas=masukkan batas angka
Deskripsi
mod=1
for b in range(2, a, 1):
if (a%b==0):
mod=0
if (mod==1):
print(a)
Hasil Input for
print("menentukan bilangan prima dari 1 - 200")
print("==========================================")
batas=int(input("Masukkan Batas Angka :"))
for a in range(2, batas, 1):
mod=1
for b in range(2, a, 1):
if (a%b==0):
mod=0
if (mod==1):
print(a)
Output :
menentukan bilangan prima dari 1 - 200
==========================================
Masukkan Batas Angka : 200
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
Process finished with exit code 0
Komentar
Posting Komentar