[알고리즘, 소수] 소수 찾기 알고리즘

등록일 2003.10.06 압축파일 (gz) | 4페이지 | 가격 500원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

알고리즘에 따른 시간차를 손쉽게 확인해 볼 수 있습니다.
알고리즘 수업 과제로 제출했던 소수를 찾는 알고리즘 입니다. 4가지 알고리즘이 있으며 algo4.c 가 가장 빠른 알고리즘입니다. Unix 에서 코딩했지만 윈도나 도스용 C 에서도 실행됩니다.
숫자 n 을 입력받아 1 부터 2^n - 1 까지의 수들 중 소수를 화면에 출력해 주고 전체 개수와 실행하는데 걸린 시간을 출력해 줍니다.

컴파일 실행환경

<파일목록>

algo1.c
algo2.c
algo3.c
algo4.c

본문내용

#include <stdio.h>
#include <time.h>
#include <math.h>
#define TRUE 1
#define FALSE 0

struct timeval{
long tv_sec;
long tv_usec;
};

int main(void){

struct timeval tv1, tv2;
long sec, usec, hh;
unsigned int num, pwr, i, j, prm, cnt, tt;
num = 0xffffffff;
cnt = tt = 0;

printf("Enter power of 2 between 1 to 32 ==> ");
scanf("%d",&pwr);

num >>= (32-pwr);
printf("\nnum is 2^%d-1 ==> %x\t%u\n",pwr,num,num);

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서