#include <stdio.h> // νμ€ μ
μΆλ ₯ κ΄λ ¨ κΈ°λ₯μ μ 곡νλ ν€λ νμΌ
#include <math.h> // μν ν¨μλ₯Ό μ 곡νλ ν€λ νμΌ
int isPrime(int num); // μμλ₯Ό νλ³νλ μ¬μ©μ μ μ ν¨μ μ μΈ
int isPrime(int num) {
if (num <= 1) { return 0; } // numμ΄ 1λ³΄λ€ μκ±°λ κ°μΌλ©΄ 0μ λ°ν
// 2λΆν° μ
λ ₯λ μ μμ μ κ³±κ·ΌκΉμ§ λ°λ³΅ μν
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main(void) {
int num; // isPrime() ν¨μμ λ§€κ°λ³μλ‘, ν¨μ λ΄λΆμμ μ¬μ©λλ μ§μ λ³μ
printf("μ μλ₯Ό μ
λ ₯νμΈμ: ");
scanf("%d", &num);
// λ°νκ°μ λ°λΌ μμ μ¬λΆ λ©μμ§ μΆλ ₯
if (isPrime(num)) {
printf("%dλ μμμ
λλ€.\n", num);
}
else {
printf("%dλ μμκ° μλλλ€.\n", num);
}
return 0;
}