글 읽기 - 이거 왜 틀린지 모르겠어요.

fman1335 6년 전 0

어디서 틀린지 전혀 감이 안잡히네요...

어디가 틀린건가요?

import java.util.*;

class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int start = sc.nextInt();
		int end = sc.nextInt();
		int sum=0;
		int count=0;
		int initial=0;
		for(int i = start ; i <= end ; i++){
			if(i!=0 && i!=1 && i!=4 && i!=6 && i!=8 && i!=9 && i<10){
				count++;
				if(count==1) initial=i;
				sum+=i;
			}
			else if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0 && i>=10){
				count++;
				if(count==1) initial=i;
				sum+=i;
			}
		}
		if(count==0) System.out.println(-1);
		else System.out.println(sum);
		System.out.println(initial);
		sc.close();
	}	
}

chogahui05 6년 전 0

소수를 구하는 알고리즘은 많습니다.

단순히 소수를 판별하기 위해서 O(sqrt(n))짜리로 판단하는 알고리즘도 있고요.

구해야 할 소수가 많은 경우에는 에라스토스의 체인가 하는 것도 있습니다.

구글링 해 보세요.

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

문제

문제

출처

ICPC

이거 왜 틀린지 모르겠어요.

fman1335 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말