C언어 기초: 실수(prime number) 판별 코드

다음 예제는 실수를 판별할 수 있는 함수를 구현하는 문제다. isPrime() 함수를 구현하면 된다.

7을 입력하면, prime이라 나와야하고, 88을 입력하면 not prime이라고 나와야 한다.

손코딩은 아래와 같다:

최종 코드도 같이 보도록 하자.

#include <stdio.h>

int isPrime(int x);

int main(){
    
    int x;
    scanf("%d", &x);
    printf("%s",isPrime(x)? "prime":"not prime");
    
    return 0;
}

int isPrime(int x){
    
    int count=0;
    
    for(int i=1;i<=x;i++){
        
        if(x%i==0 && x%x==0){
            count++;
        }
    }
    if (count==2){
        return 1;
    }
    else{
        return 0;
    }

}