Tugas Pertemuan 5 Logika & Algoritma Perulangan (Looping)

 TUGAS PERTEMUAN 5
PERULANGAN (LOOPING)

Nama : Syafira Ayu Alifiyan
NIM : 19200097
Kelas : 19.1A.03
Kelompok : 2

Tugas Pertemuan 5 (berkelompok) :

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. Perulangan for

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

• Algoritma :

Algoritma menentukan bilangan prima dari 1 sampai 200
#mencetak bilangan prima antara 1 sampai 200

Deklarasi
batas = masukkan batas angka

Deskripsi

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):
        cetak a

• Program Input :

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)

• Hasil 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

2. Perulangan While

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

• Algoritma

Algoritma menentukan bilangan prima dari 1 sampai 200
#mencetak bilangan prima  dari 1 sampai 200

Deklarasi
batas = masukkan batas angka
i = 2

Deskripsi
while i <= batas :
    j = 2
    prima =True
    while j < i :
        if (i%j == 0) :
            prima = False
            break
        j= j+1
    if (prima) :
        cetak i
    i <- i + 1 

• Program Input :

print("Menentukan Bilangan Prima dari 1 - 200")

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

• Hasil 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