1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | //// PRIME.C : Prime algorithm//// Programmed By Clipper// Copyright ⓒ 2007 LaLuna All Rights Reserved.//#include <stdio.h>#include <math.h>#include "timer.h"#define LOOF 1000000int 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) ? "소수입니다.":"소수가 아닙니다."); }} |
'키보드질/Algorithm'에 해당되는 글 11건
- 2008.01.14 소수구하기 알고리즘
