글 읽기 - 제발 살려주세요

ghdcks33 2년 전 0

질문 게시판에있는 반례 모두 정확하게 나오는데

제출만하면 1초의 연산도 없이 틀렸다고 나오네요.. ㅠㅠ

사람한명 살린다 생각하고 코드 한번만 봐주시면 감사하겠습니다. (__)

#include <iostream>
#include <vector>
using namespace std;
long long int maxx;
long long int minn;
bool eratos[2250001];
vector<int> roww;
void eratosthenes(void) {
	//eratos[0] = eratos[1] = true;
	for (int i = 2; i <= 1500; i++) {
		if (eratos[i*i] == false) {
			roww.push_back(i*i);
			for (int j = 1; j * i * i <= 2250000; j++) {
				eratos[i * i * j] = true;
			}
		}
	}
}
bool isRow(long long int x) {
	if (x <= 2250000) {
		if (eratos[x] == true) return true;
		else return false;
	}
	for (int i = 0; i < roww.size(); i++) {
		if (x % roww[i] == 0) return true;
	}
	return false;
}
int main(void) {
	cin.tie(0);
	ios::sync_with_stdio(0);
	int cnt = 0;
	eratosthenes();
	cin >> minn >> maxx;
	for (long long int i = minn; i <= maxx; i++) {
		if (isRow(i)) cnt++;
	}
	cout << maxx-minn-cnt+1;
}

sjyfantasy 2년 전 0

10000001000000의 sqrt값은 3162227이네요.

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

문제

문제

출처

ICPC

제발 살려주세요

ghdcks33 2년 전 0

sjyfantasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말