// LAB_7-2.c
#pragma warning(disable:4996)
#include <stdio.h> // printf, scanf
#include <math.h> // sqrt
// numμ΄ μμμ΄λ©΄ 1, μλλ©΄ 0 λ°ν
int isPrime(int num) {
if (num <= 1) return 0; // 1 μ΄νλ©΄ μμ μλ
for (int i = 2; i <= (int)sqrt(num); i++) {
if (num % i == 0) return 0; // λλμ΄ λ¨μ΄μ§λ©΄ μμ μλ
}
return 1; // μ λ°λ³΅ ν΅κ³Όνλ©΄ μμ
}
int main(void) {
int num;
printf("μ μλ₯Ό μ
λ ₯νμΈμ: ");
scanf("%d", &num);
if (isPrime(num)) {
printf("%dλ μμμ
λλ€.\n", num);
} else {
printf("%dλ μμκ° μλλλ€.\n", num);
}
return 0;
}