#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;
printf("정수를 입력하세요: ");
scanf("%d", &num);
if(isPrime(num)){
printf("%d는 소수입니다.\n", num);
}
else{
printf("%d는 소수가 아닙니다.\n", num);
}
return 0;
}