#include <stdio.h>
int main() {
int num, i, flag = 0;
// Input dari user
printf("Masukkan sebuah angka: ");
// Cek apakah angka lebih kecil dari 2
if (num <= 1) {
printf("%d bukan bilangan prima.\n", num
); return 0;
}
// Proses pengecekan bilangan prima
for(i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 1; // Menandakan bukan bilangan prima
break;
}
}
// Output hasil
if (flag == 0)
printf("%d adalah bilangan prima.\n", num
); else
printf("%d bukan bilangan prima.\n", num
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBudW0sIGksIGZsYWcgPSAwOwoKICAgIC8vIElucHV0IGRhcmkgdXNlcgogICAgcHJpbnRmKCJNYXN1a2thbiBzZWJ1YWggYW5na2E6ICIpOwogICAgc2NhbmYoIiVkIiwgJm51bSk7CgogICAgLy8gQ2VrIGFwYWthaCBhbmdrYSBsZWJpaCBrZWNpbCBkYXJpIDIKICAgIGlmIChudW0gPD0gMSkgewogICAgICAgIHByaW50ZigiJWQgYnVrYW4gYmlsYW5nYW4gcHJpbWEuXG4iLCBudW0pOwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIC8vIFByb3NlcyBwZW5nZWNla2FuIGJpbGFuZ2FuIHByaW1hCiAgICBmb3IoaSA9IDI7IGkgPD0gbnVtIC8gMjsgaSsrKSB7CiAgICAgICAgaWYgKG51bSAlIGkgPT0gMCkgewogICAgICAgICAgICBmbGFnID0gMTsgLy8gTWVuYW5kYWthbiBidWthbiBiaWxhbmdhbiBwcmltYQogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgLy8gT3V0cHV0IGhhc2lsCiAgICBpZiAoZmxhZyA9PSAwKQogICAgICAgIHByaW50ZigiJWQgYWRhbGFoIGJpbGFuZ2FuIHByaW1hLlxuIiwgbnVtKTsKICAgIGVsc2UKICAgICAgICBwcmludGYoIiVkIGJ1a2FuIGJpbGFuZ2FuIHByaW1hLlxuIiwgbnVtKTsKCiAgICByZXR1cm4gMDsKfQo=