Perulangan bersarang — loop di dalam loop untuk membuat pola, tabel, dan mencari bilangan prima. Kuncinya: temukan hubungan antara nomor baris dan isi baris itu.
Bayangin petugas kebersihan gedung: untuk setiap lantai (loop luar), dia membersihkan setiap ruangan di lantai itu (loop dalam). Baru setelah semua ruangan di lantai 1 selesai, dia naik ke lantai 2. Itulah perulangan bersarang.
i) = baris, loop dalam (j) = kolom, dan printf("\n") ditaruh setelah loop dalam selesai.Semua soal pola bisa diselesaikan dengan satu kebiasaan: buat tabel kecil baris ke-i vs banyaknya karakter, lalu cari rumusnya. Contoh piramida tinggi 4:
| Baris i | Spasi | Bintang | Tampilan |
|---|---|---|---|
| 1 | 3 | 1 | * |
| 2 | 2 | 3 | *** |
| 3 | 1 | 5 | ***** |
| 4 | 0 | 7 | ******* |
| rumus | n − i | 2i − 1 |
Setelah rumusnya ketemu, kodenya tinggal diterjemahkan: satu loop dalam untuk spasi (j <= n - i), satu lagi untuk bintang (j <= 2 * i - 1).
Pilih pola dan tinggi n. Sebelum klik Tampilkan, coba tebak dulu kondisi loop dalamnya. Kode C di bawah output bisa langsung disalin dan dijalankan — hasilnya sama persis.
Perulangan bersarang nggak cuma untuk gambar bintang. Tabel perkalian adalah contoh klasik "baris × kolom":
#include <stdio.h>
int main(void) {
int i, j;
printf(" |");
for (j = 1; j <= 5; j++) {
printf("%4d", j);
}
printf("\n---+--------------------\n");
for (i = 1; i <= 5; i++) {
printf("%2d |", i);
for (j = 1; j <= 5; j++) {
printf("%4d", i * j);
}
printf("\n");
}
return 0;
}
| 1 2 3 4 5 ---+-------------------- 1 | 1 2 3 4 5 2 | 2 4 6 8 10 3 | 3 6 9 12 15 4 | 4 8 12 16 20 5 | 5 10 15 20 25
Bilangan prima adalah bilangan ≥ 2 yang hanya habis dibagi 1 dan dirinya sendiri. Untuk mengecek satu bilangan n, coba bagi dengan d = 2, 3, 4, … — begitu ada yang habis membagi, n pasti bukan prima dan kita bisa break. Trik hemat: cukup cek sampai d * d <= n, karena kalau n punya pembagi yang lebih besar dari √n, pasangannya pasti lebih kecil dari √n dan sudah ketemu duluan.
#include <stdio.h>
int main(void) {
int n, d, prima = 1;
printf("Bilangan: ");
scanf("%d", &n);
if (n < 2) {
prima = 0;
}
for (d = 2; d * d <= n; d++) {
if (n % d == 0) {
prima = 0;
break;
}
}
printf("%d %s bilangan prima\n", n, prima ? "adalah" : "bukan");
return 0;
}
Bilangan: 91
91 bukan bilangan prima
prima di atas dimulai dengan 1 ("anggap prima") dan diturunkan jadi 0 begitu ditemukan bukti sebaliknya. Pola flag ini akan sering kamu pakai. Dan ingat: break di loop dalam hanya keluar dari loop itu, bukan dari loop luarnya.1, 121, 12321, 1234321 (rata tengah). Buat tabel rumusnya dulu!
#include <stdio.h>
int main(void) {
int n, i, j;
printf("Tinggi: ");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
for (j = 1; j <= n - i; j++) {
printf(" ");
}
for (j = 1; j <= i; j++) {
printf("%d", j);
}
for (j = i - 1; j >= 1; j--) {
printf("%d", j);
}
printf("\n");
}
return 0;
}
Tinggi: 4
1
121
12321
1234321
#include <stdio.h>
int main(void) {
int n, x, d, prima;
printf("Batas n: ");
scanf("%d", &n);
for (x = 2; x <= n; x++) {
prima = 1;
for (d = 2; d * d <= x; d++) {
if (x % d == 0) {
prima = 0;
break;
}
}
if (prima) {
printf("%d ", x);
}
}
printf("\n");
return 0;
}
Batas n: 30
2 3 5 7 11 13 17 19 23 29
Nomor 3: 1 + 2 + … + n = n(n+1)/2. Untuk n = 5 → 15 bintang.
1. Berapa kali printf("*") dijalankan?
for (i = 0; i < 3; i++)
for (j = 0; j < 4; j++)
printf("*");
2. Kondisi loop dalam mana yang menghasilkan segitiga terbalik (baris 1 paling panjang, n bintang)?
3. break yang berada di dalam loop dalam akan…
break hanya keluar dari perulangan terdekat yang membungkusnya. Itu sebabnya daftarprima.c tetap lanjut ke x berikutnya.4. Pada piramida tinggi 6, berapa bintang di baris ke-4?
5. Kenapa pengecekan prima cukup sampai d * d <= n?
printf("\n") setelah loop dalam. Cari rumus banyak karakter per baris lewat tabel kecil.break untuk berhenti begitu jawaban ditemukan (cek prima).break hanya keluar dari loop terdekat.