[백준] 2581번 : 소수 - Java(자바)

강재원·2022년 10월 19일
0

[코딩테스트] Java

목록 보기
128/200



https://www.acmicpc.net/problem/2581

import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
        Scanner s=new Scanner(System.in);
        int m=s.nextInt();
        int n=s.nextInt();
        int min=10000;
        int sum=0;
        int count=0;
        for(int i=m;i<=n;i++){
            if(i==1) count=1;
            for(int j=2;j<i;j++){
                if(i%j==0) count=1;
            }
            if(count==0){
                sum+=i;
                if(i<=min) min=i;
            }
            count=0;
        }
        if(sum==0) System.out.print("-1");
        else{
            System.out.println(sum);
            System.out.print(min);
        } 
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글