데이터구조-소수개수찾기 ( C/C++ )

*광*

최초 등록일: 2007.03.05
최종 저작일: 2007.03; 5페이지/ 압축파일; 가격 2,000원

다운로드

장바구니

상세정보
자료후기 (0)
자료문의 (0)
판매자정보

소개글

가. 1 ～ 500 / 40,000 / 60,000 / 90,000 까지의 소수개수를 구하시오.
나. 1 ～ 500까지의 소수는 출력하시오.
다. 2nd ～ 4th case의 running time을 구하시오.
라. 다른 Algorithm을 생각하시오.

본문내용

#include <iostream.h> // 기본 입출력 헤더
#include <windows.h> // GetTickCount 함수를 쓰기위해 포함된 헤더
// GetTickCount는 밀리 세컨드를 반환한다.

typedef unsigned long int ul; // 50000만까지 가고, 음수를 가지지 않으므로.

const ul Max=500;

int main()
{
ul i,j,count=0; // i,j : for문 인덱스 count=소수 개수를 출력하기 위한 변수
ul start,end,duration; // runngin time 을 구하는 변수
ul primeNumber[Max+1]; // 배열이 0부터 시작되므로 +1 해줬습니다.

참고 자료

없음

압축파일 내 파일목록

데이터구조-소수개수찾기.hwp
Al.2/0241171_HW1_2nd_Algo.ncb
Al.2/0241171_HW1_2nd_Algo.plg
Al.2/0241171_HW1_2nd_Algo.cpp
Al.2/0241171_HW1_2nd_Algo.dsp
Al.2/0241171_HW1_2nd_Algo.dsw
Al.2/0241171_HW1_2nd_Algo.opt
Al.2/Debug/vc60.idb
Al.2/Debug/vc60.pdb
Al.2/Debug/0241171_HW1_2nd_Algo.exe
Al.2/Debug/0241171_HW1_2nd_Algo.pdb
Al.2/Debug/0241171_HW1_2nd_Algo.ilk
Al.2/Debug/0241171_HW1_2nd_Algo.pch
Al.2/Debug/0241171_HW1_2nd_Algo.obj
Al.1/0241171_HW1.cpp
Al.1/0241171_HW1.ncb
Al.1/0241171_HW1.plg
Al.1/0241171_HW1.dsp
Al.1/0241171_HW1.dsw
Al.1/0241171_HW1.opt
Al.1/Debug/vc60.idb
Al.1/Debug/vc60.pdb
Al.1/Debug/0241171_HW1.ilk
Al.1/Debug/0241171_HW1.exe
Al.1/Debug/0241171_HW1.pdb
Al.1/Debug/0241171_HW1.pch
Al.1/Debug/0241171_HW1.obj

전체 목록 보기

이 자료와 함께 구매한 자료

[알고리즘, 소수] 소수 찾기 알고리즘 4페이지
[회로시험]센서 응용 회로 실험 5페이지

주의사항

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

정보처리 - 엑셀에서 함수에 대한 정의 및 구조를 그룹별로 설명하시오 13페이지

일반 연산에서 "1+2"는 "+"라는 기호는 1과 2의 값을 서로 더하라는 ... 찾을 정보 표, 데이터베이스나 목록과 같은 범위의 참조 영역 또는 범위 ... 특징 ① 3차원 구조의 워크시트 ② 윈도우의 특징인 WYSIWYG (What
컴퓨터일반 전자 계산기 구조 7페이지

: +, D : - ) - 팩: 연산O, 입출력X, 527C 2진 표현 ... 소수점 연산 수 - 반환시간: 응답시간 + 출력시간 (일괄처리) 클럭 주파수 ... 입출력 장치 - 입력장치: 외부 → 주기억장치 (프로그램+데이터) - 출력장치
통신공학실습 예비레포트 - 실험01-Labview_01 13페이지

함수 문자열의 문자 개수(byte)를 길이에 반환한다. ... Supposed Data and Results of this Lab (예상 ... 함수가 일치하는 식을 찾으면 문자열을 세 개의 문자열로 나눈다.
[자연과학] 포트란 (Fortran) 핵심 요약 및 500제 82페이지

(a+c > b) .AND. ... Cond_2) THEN s = (a + b + c) / 2.0 Area = ... (c > 0.0) Cond_2 = (a+b > c) .AND.
천연고분자 개질을 통한 광가교 하이브리드 10페이지

H-NMR의 그래프 해석하는 법을 이해하고 데이터값을 통해 치환도를 계산해 ... 이 이유는 Tyramine에서 찾아봤다. ... 생분해성이 좋고 Ca {}^{2+}와 이온가교를 형성한다.
구조물 가진실험 보고서 8페이지

lambda ^{2} )w _{n} ^{2} =k+k( lambda -1 ... lambda -1) ^{2}} over {1+ lambda ^{2}} } ... 그리고 고유 진동수의 개수는 그 물체의 자유도만큼 존재한다.
컨쥬게이션 염료의 흡수 스펙트럼 결과보고서 9페이지

탄소의 개수 p=7 lambda = 63.7 ×(p+3)2 / (p+4) ... 세로축 시료의 파장흡수도 (nm) 그래프) 5.그래프를 save as를 찾아서 ... 분자의 탄소수가 많아지면 그 분자가 흡수하고 방출하는 E가 작아지게 되는데
입력과 출력 6페이지

위 표에서 c와 s의 사용에는 약간의 차이가 존재 하는데, c는 명시된 개수만큼 ... EOF(-1)로 변환하여 출력한다. putchar()는 char형으로 변환하여 ... getchar()는 Dos 계열에서 Ctrl+Z를 입력 시 Ctrl+Z를
영상신호처리-과제7-2 13페이지

Label의 개수를 세기로 한다. y는 limit부터 height-limit까지 ... //템플릿 데이터를 읽어온다. ... 제일 높은//Score를 찾고 기준과 비교한다.
관용 알고리즘(AES) 과 공개키 알고리즘(RSA) 암호화 복호화과정 및 설명 ( 관용 암호 방식과 공개키 암호 방식의 암호 알고리즘 조사 ) 10페이지

구조를 사용하지 않고 각 라운드에서 순열과 치환을 수행하는 동안 전체 데이터 ... x )^{ -1}와 곱셈을 수행함 ^{ -1}은 c(x) = {0B} x^ ... 개요 □ 정의 ○ 미국의 연방 표준 알고리즘으로서 DES(Data Encryption
컴공-자료구조 22페이지

사용하는 부동 소수점 형식은 [그림1-12]와 같다. 2. ... +1+0+1+1+n+(n-1)+(n-1)+(n-1)+0+1+0 = 4n+2 ... , ÷, mod } 6.2 추상 자료형(ADT, Abstract Data
Prime number 구하기 15페이지

데이터 구조 레포트 1. n개의 자연수가 ... , 이렇게 소수를 찾는 방법을 에라토스테네스의 체라고 한다. ... , i, (++count % 10 ?
Computational Chemistry 예비보고서 12페이지

point file 생성, memory용량, cpu 개수 등 하드웨어적인 ... 같은 분자 구조라도 Z-matrix coordinate를 적절하게 만드는 ... 소수점 단위로 꼭 기록할 것 예> 100 (x) => 100.0(o) 2.
카이스트 전자공학실험2 실험5 FIR and IIR Filter Design 결과보고서 21페이지

data be changed? ... 단지 실수 연산만을 포함하고 복소수 연산은 포함하지 않는다. ◇ IIR의 ... 0.4383 LPF와 마찬가지로 실험적으로 찾은 주파수가 400Hz인데,
ARM에서 최적화 기법을 이용한 프로그램 49페이지

개수를 찾는 프로그램으로써 100000개정도의 숫자로 검사를 하여보면 속도의 ... 부 록 1.소수 찾기 - 최적화 전 #include #include ... 소수 찾기 프로그램 3.1 소수 알고리즘 설명 소수란 자기 자신 외에는 약수를
[컴퓨터]【A+】컴퓨터와 프로그램 38페이지

2n에서 음수의 절대값을 빼는 방법 여기에서 n은 숫자가 표현되는 비트의 개수 ... 명령을 수행함에 있어 컴퓨터의 상태를 보여주거나 오류 발생시 오류를 쉽게 찾을 ... 수학자인 파스칼(Pascal)의 이름에서 따온 언어 프로그램의 작성 즉, 구조적