소수구하기 알고리즘

//
//      PRIME.C : Prime algorithm
//
//                      Programmed By Clipper
//  Copyright ⓒ 2007 LaLuna All Rights Reserved.
//

#include <stdio.h>
#include <math.h>
#include "timer.h"

#define LOOF 1000000

int is_prime(int n);                                                            //2에서 n-1까지 나누어서 소수판별 
int is_prime_sqrt(int n);                                                       //2에서 sqrt(N)까지 나누어서 소수 판별 

int main(void)
{
    int n, i, j;
    clock_t t1, t2;                                                             //성능측정 변수 
    double result1, result2;                                                    
    
    puts(" 소수구하기 : 입력한 수가 소수인지 아닌지 판별합니다.\n");
    puts("              0 을 입력하면 프로그램이 종료됩니다.\n");
    
    while(1)
    {
        puts("\n판별할 숫자를 입력하십시오 : ");
        scanf("%d", &n);
        
        if(n < 0)
        {
            puts("입력하신 숫자는 음수입니다. 양수를 입력해 주세요\n");         //N이 음수이면 재입력 
            continue;
        }
        if(n == 0)
        {
            puts("프로그램을 종료합니다.\n");                                   //N이 0이면 프로그램을 종료 
            break;
        }
        
        printf("입력하신 수 %d는 %s\n", n, is_prime(n) ? "소수입니다.":"소수가 아닙니다.");
        printf("입력하신 수 %d는 %s\n", n, is_prime_sqrt(n) ? "소수입니다.":"소수가 아닙니다.");
        }
}