//
// 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) ? "소수입니다.":"소수가 아닙니다.");
}
}