Nama: Frisca Deviana Nur Azizah

Nin: 21010644203

Kelas: 2021F

Mata kuliah: Bilangan dan Pengolahan Data

Tugas: Pertemuan ke 7

TUGAS
Kerjakan tugas berikut sebagai latihan.

1. Apakah bilangan-bilangan  berikut merupakan bilangan prima?

a. 73 (Termasuk Bilangan Prima ke-21)
b. 97 (Termasuk Bilangan Prima ke-25)
c. 173 (Termasuk Bilangan Prima ke-40)
d. 499 (Termasuk Bilangan Prima ke-87)
e. 617 (Termasuk Bilangan Prima ke-113)
f. 917 (Tidak Termasuk Bilangan Prima)

2. Tulislah semua pembagi prima bilangan-bilangan berikut:

a. 646
Faktor prima dari 646 adalah 2, 19, 17
646
Faktorisasi dari 646 adalah 2 × 19 ×17

2 323

19 17

b. 15.295
Faktor prima dari 15.295 adalah 5, 7, 19, 23
15.295 Faktorisasi prima dari 5 × 7 × 19 × 23

5 3.059

7 437
 19 23

c. 9.072
Faktor prima dari 9.072 adalah 2, 3, 7
9.072
Faktorisasi prima dari 9.072 adalah 24 × 34 × 7

2 4.536

2 2.268

2 1.134

567
2

3 189

63
3

21
3

3 7

d. 8568
faktor prima dari 8.568 adalah 2, 3, 7, 17
8.568
faktorisasi prima dari 8568 adalah 23, 32, 7, 17

2 4.284

2 2.142

2 1.071
 3 357

3 119

7 17

e. 798
faktor prima dari 798 adalah 2, 3, 7, 19
798
faktorisasi prima adalah 2, 3, 7, 19

2 399

3 113

7 19

f. 11.970
faktor prima dari 11.970 adalah 2, 3, 5, 7, 19
11.970 faktorisasi prima dari 11.970 adalah 2, 32, 5, 7, 19

2 5.985

3 1.995

665
3

133
5

7 19
3. Gunakan Saringan Eratosthenes untuk menemukan semua bilangan prima kurang dari 160.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
101 102 103 104 105 106 107 108 109 110
111 112 113 114 115 116 117 118 119 120
121 122 123 124 125 126 127 128 129 130
131 132 133 134 135 136 137 138 139 140
141 142 143 144 145 146 147 148 149 150
151 152 153 154 155 156 157 158 159 160
Jadi, semua bilangan prima kurang dari 160 adalah : 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, dan
157

4. Misalkan A himpunan bilangan prima kurang dari 50 dan B himpunan bilangan bulat positif
ganjil kurang dari 50. Sebutkan semua anggota:
a. A ∩ B
A = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47}
B = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47,
49}
 A ∩ B = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47}

b. A U B
A = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47}
B = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47,
49}
A U B = {1,2,9,15,21,25,27,33,35,39,45,49}