글 읽기 - 어느 부분이 틀렸는지 잘 모르겠습니다.

zas777 5년 전 0

1, 9999,10000 등의 다양한 케이스를 점검 해보았으나 틀린 점을 못 찾겠습니다. 도와주세요

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int m,n;
	cin>>m>>n;
	int prime[10001]={0,};
	for(int i=1;i<10001;i++){
		prime[i]=i;
	}
	vector<int> st;
	for(int i=2;i<=n;i++){
		if(prime[i])
			st.push_back(i);
		for(int j=i+1;j<=n;j++){
			if(prime[j]%i==0)
				prime[j]=0;
		}
	}
	sort(st.begin(),st.end());
	for(int i=0;i<st.size();i++){
		if(st[i]<m||st[i]>n){
			cout<<-1<<"\n";
			return 0;
		}
	}
	int sum=0;
	for(int i=0;i<st.size();i++){
		if(st[i]>=m)
			sum+=st[i];
	}
	int idx=0;
	for(int i=0;i<st.size();i++){
		if(st[i]>=m){
			idx=i;
			break;
		}
	}
	cout<<sum<<"\n";
	cout<<st[idx]<<"\n";
	return 0;
}

djm03178 5년 전 0

zas777 5년 전 0

고맙습니다.

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 잘 모르겠습니다.

zas777 5년 전 0

djm03178 5년 전 0

zas777 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말