#pragma warning (disable : 4996)
#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){
if (num % i == 0) return 0;
}
return 1;
}
int main(){
int num;
while(1){
printf("μ μλ₯Ό μ
λ ₯νμΈμ : ");
scanf("%d", &num);
if (num == 0){
printf("μμ€ν
μ’
λ£");
break;
}
if (isPrime(num)){
printf("%dλ μμμ
λλ€.\n\n", num);
}
else{
printf("%dλ μμκ° μλλλ€.\n\n", num);
}
}
return 0;
}