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