질문
자료구조 이진탐색 질문
비공개
조회수 201
작성일2019.09.19
1만개의 소수(prime number)로 초기화된 배열에서 특정 소수가 존재하는지 이진 탐색(binary search)을 이용하여 찾는 프로그램을 작성하시오.
사용자로부터 입력받은 정수가 소수이면 몇 번째 소수인지(배열 인덱스 값) 출력하고, 소수가 아니면 -1을 출력한다.
배열에 들어갈 데이터는 정렬된 소수 데이터(prime_numbers.txt)를 사용한다.
기본틀은 이거입니다.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int binsearch(int list[ ], int searchnum, int left, int right) {
}
int prime[] = {
2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89, 97, 101, 103, 107, 109, 113,
...
};
int main()
{
int search_num;
int idx;
scanf("%d", &search_num);
idx =
printf("%d\n", idx);
}
계속 오류가 나고 모르는 부분이 있어서요..
prime과 main함수에 들어갈 내용 알려주세요.
답변자님,
정보를 공유해 주세요.
최근 공지사항이 없습니다.
