[c언어] 소수 판별 (함수 사용)

 

입력받은 숫자가 소수이면 1을 아니면 0을 반환하는 함수를 사용하여 프로그램을 작성한다.

 

#include <stdio.h>
int isPrime(int num);
int main(void)
{
    int n;
    while (1) {

        printf("Enter a number <-1 for exit>: ");
        scanf("%d", &n);
        if (n == -1)
            break;

        if (isPrime(n) == 0)
            printf("소수가 아닙니다.\n");
        else
            printf("소수 입니다.\n");
    }
    
}

int isPrime(int num)
{
    int prime=1, i;
    
    for (i = 2; i < num; i++)
        if (num % i == 0) {
            prime = 0;
            break;
        }
    return prime;
}

 

결과