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