글 읽기 - 92%정도 진행하다 실패라고 나옵니다.

yhw7979 5년 전 0

92%정도 진행하다가 틀렸다고 뜨는데 아무리 반례를 찾아봐도 제 힘으로는 안나오네요;;

같은 수 2개나 1~100같이 좀 간격을 띄워서도 해봤는데 잘 모르겠습니다.

혹시 어디가 틀렸는지 알려주실분 계신가요?

#include <iostream>

using namespace std;

int main(void) {
	int num1, num2;

	cin >> num1 >> num2;

	int sub=num2-num1+1;
	bool* arr = new bool[sub];
	for (int i = 1; i < sub; i++) {
		arr[i] = true;
	}

	for (int i = 2; i * i <= num2; i++)
	{
		for (int k = num1; k <= num2; k++) {
			if (k%i == 0) {
				int start = (i*i) < num1 ? k-num1 : (i * i)-num1; 
				for (int j = start ; j < sub; j += i) {
					arr[j] = false;
				}
				break;
			}
		}
	}

	if (num1 < 2) {//1이 포함될 경우 제거
		arr[0] = false; 
	}
	for (int i = 0; i<sub; i++) { 
		if (arr[i]) {
			cout << i+num1 << "\n";
		}
	}

	return 0;
}

djm03178 5년 전 1

12번째 줄을 int i = 0으로 시작하면 맞습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

92%정도 진행하다 실패라고 나옵니다.

yhw7979 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말