#pragma warning(disable:4996)
#include <stdio.h> // νμ€ μ
μΆλ ₯ κ΄λ ¨ κΈ°λ₯μ μ 곡νλ ν€λ νμΌ
#include <math.h> // μν ν¨μλ₯Ό μ 곡νλ ν€λ νμΌ
int isPrime(int num); // μμλ₯Ό νλ³νλ μ¬μ©μ μ μ ν¨μ μ μΈ
int isPrime(int num){
if (num <= 1) return 0;
// numμ΄ 1λ³΄λ€ μκ±°λ κ°μΌλ©΄ 0μ λ°ν
for (int i = 2; i <= sqrt(num); ++i){
if (num % i == 0) return 0;
// 2λΆν° μ
λ ₯λ μ μμ μ κ³±κ·ΌκΉμ§ λ°λ³΅ μν
}
return 1; // μ 쑰건μ λͺ¨λ ν΅κ³Όνλ©΄ μμμ΄λ―λ‘ 1 λ°ν
}
int main(){ // νλ‘κ·Έλ¨ μμ, main ν¨μ μ μ
int num; // μ
λ ₯λ°μ μ μλ₯Ό μ μ₯ν λ³μ μ μΈ
// isPrime() ν¨μμ λ§€κ°λ³μλ‘, ν¨μ λ΄λΆμμ μ¬μ©λλ μ§μ λ³μ
printf("μ μλ₯Ό μ
λ ₯νμΈμ: ");
scanf("%d", &num);
if (isPrime(num)){ // λ°νκ°μ λ°λΌ μμ μ¬λΆ λ©μμ§ μΆλ ₯
printf("%dλ μμμ
λλ€.\n", num);
}
else{
printf("%dλ μμκ° μλλλ€.\n", num);
}
return 0; // νλ‘κ·Έλ¨ μ’
λ£
}