#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){ //sqrt(num)λμ num - 1
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;
}