#include <stdio.h>
#include <math.h>
int isPrime(int num);
int isPrime(int num){
if(num <= 1)return 0;
for(int i=2; i<=sqrt(num);i++){ /*2λΆν° μ
λ ₯λ numμ μ κ³±κ·ΌκΉμ§ λ°λ³΅ μν
μ κ³±κ·Ό ν¨μ μμ°λ©΄ μλκ° λλ €μ§*/
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;
}