[백준 2581 JAVA 자바] 소수

사이의 자연수중

소수를 골라

소수의 합과

최솟값을 찾습니다

 

소수의 합은 sum으로 계속해서 더해주고

소수의 최솟값은 어떻게 할지

생각 한번 해보세요

 

코드입니다

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        
        int a=scan.nextInt();
        int b=scan.nextInt();
        
        int sosoo = 0;
        int sum=0;
        int flag = 0;
        
        for(int i=b;i>=a;i--) {  
        	
        	if (i==1) {
        		continue;
        	}
        	
        	for(int j=2;j<i;j++) {
        		if (i%j==0) {
        			flag = 1;
        			break;
        		}
        	}
        	
        	if (flag == 0) {
        		sosoo = i;
        		sum += i;
        	}
        	flag = 0;
        }
        
        if (sosoo==0) System.out.println(-1);
        else System.out.println(sum+"\n"+sosoo);
    }
}

 

저는 flag를 이용하는게 좋아서

소수를 찾으면 최소값을 입력하고

flag를 바꿔줬습니다