Contoh program bahasa pemograman C part 2

 Contoh Program: Mencari Bilangan Prima

C

#include <stdio.h>

int main() {
    int num, i, isPrime = 1;

    printf("Masukkan sebuah bilangan: ");
    scanf("%d", &num);

    // 0 dan 1 bukan bilangan prima
    if (num <= 1) {
        isPrime = 0;
    } else {
        for (i = 2; i <= num/2; ++i) {
            if (num % i == 0) {
                isPrime = 0;
                break;
            }
        }
    }

    if (isPrime)
        printf("%d adalah bilangan prima.\n", num);
    else
        printf("%d bukan bilangan prima.\n", num);

    return 0;
}

Gunakan kode dengan hati-hati.

Penjelasan:

• Logika: Program ini memeriksa apakah sebuah bilangan adalah bilangan prima atau bukan. Bilangan prima adalah bilangan asli yang lebih besar dari 1 dan hanya habis dibagi oleh 1 dan bilangan itu sendiri.
• Cara kerja:
  • Program meminta pengguna memasukkan sebuah bilangan.
  • Jika bilangan kurang dari atau sama dengan 1, maka bukan bilangan prima.
  • Kemudian, program melakukan perulangan dari 2 hingga setengah dari bilangan tersebut.
  • Jika bilangan tersebut habis dibagi dengan bilangan apa pun dalam rentang tersebut, maka bukan bilangan prima.
  • Jika setelah perulangan selesai, bilangan tersebut tidak habis dibagi dengan bilangan apa pun, maka bilangan tersebut adalah bilangan prima.

Contoh Program: Mengurutkan Array (Metode Bubble Sort)

C

#include <stdio.h>

int main() {
    int n, i, j, temp;
    int arr[100];

    printf("Masukkan jumlah elemen: ");
    scanf("%d", &n);

    printf("Masukkan elemen array:\n");
    for (i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
    }

    // Bubble sort
    for (i = 0; i < n-1; i++) {
      for (j = 0; j < n-i-1; j++) {
        if (arr[j] > arr[j+1]) {
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }
    }

    printf("Array setelah diurutkan:\n");
    for (i = 0; i < n; ++i) {
        printf("%d  ", arr[i]);
    }

    return 0;
}

Gunakan kode dengan hati-hati.

Penjelasan:

• Logika: Program ini mengurutkan elemen-elemen dalam sebuah array menggunakan metode bubble sort.
• Cara kerja:
  • Program meminta pengguna memasukkan jumlah elemen dan nilai-nilai elemen array.
  • Metode bubble sort bekerja dengan membandingkan elemen-elemen berpasangan dan menukar posisinya jika tidak dalam urutan yang benar. Proses ini diulang berulang kali hingga seluruh array terurut.