글 읽기 - 어디가 틀린 걸까요??

iforking 2년 전 0

모든 경우가 나오는거 같은데,, 잘 모르겠어요..

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner a = new Scanner(System.in);
		
		int M = a.nextInt();
		int N = a.nextInt();
		int count=0;   //소수의 개수
		
		for(int i=M;i<=N;i++) { //M과N사이 소수개수
			if((i==2) || (i==3) || (i==5) || (i==7)) {
				count++;
			}
			else if((i!=1)&&(i%2!=0)&&(i%3!=0)&&(i%5!=0)&&(i%7!=0)) {
				count++;
			}	
		}
		
		int[] prime_number = new int[count]; //소수들의 배열
		int k=0;	   //소수 배열의 자리번호
		
		for(int i=M;i<=N;i++) { //소수찾고 배열
			if((i!=1)&&(i%2!=0)&&(i%3!=0)&&(i%5!=0)&&(i%7!=0)) {
				prime_number[k]=i;
				k++;
			}
			else if((i==2) || (i==3) || (i==5) || (i==7)) {
				prime_number[k]=i;
				k++;
			}
		}
		int sum=0;     //소수들의 합 
		
		for(int j=0;j<count;j++) { //소수들의 합구하기
			sum=prime_number[j]+sum;
		}
		
		if(count==0) {
			System.out.println(-1);
		}
		else{
			System.out.println(sum);
			System.out.println(prime_number[0]);
		}
		a.close();
	}
}

amsminn 2년 전 1

2 3 5 7로 나누어떨어지지 않는다고 소수인 것이 아닙니다..

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

문제

문제

출처

ICPC

어디가 틀린 걸까요??

iforking 2년 전 0

amsminn 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말