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