#include <stdio.h>
#include <math.h>
int sqrtFunc(int n);
int sqrtFunc(int n){
int i;
if(n <= 1) return 0;
for(i = 2; i <= sqrt(n); ++i){
if(n % i == 0) return 0;
}
return 1;
}
int main()
{
int n = 0;
printf("μ μλ₯Ό μ
λ ₯νμΈμ: ");
scanf("%d", &n);
if(sqrtFunc(n) == 1){
printf("%dλ μμμ
λλ€.", n);
}else{
printf("%dλ μμκ° μλλλ€.", n);
}
return 0;
}