[브론즈 2] 2581번 소수

2023. 8. 28. 12:26·Coding Test/백준[JAVA]
목차
  1. 문제
  2. 코드

문제 링크 : https://www.acmicpc.net/problem/2581

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

입력 1
60
100

출력 1
620
61

입력 2
64
65

출력 2
-1

코드

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int m = scan.nextInt();
int n = scan.nextInt();
int sum = 0;
int min = 10000;
for(int i=m; i<=n; i++) {
boolean check = true;
if(i == 1) continue;
for(int j=2; j<=Math.sqrt(i); j++) {
if(i % j == 0) check = false;
}
if(check) {
sum += i;
if(min > i) min = i;
}
}
if(min == 10000) System.out.println(-1);
else {
System.out.println(sum);
System.out.println(min);
}
}
}
저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 백준[JAVA]' 카테고리의 다른 글

[브론즈 4] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2  (0) 2023.08.29
[브론즈 5] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1  (0) 2023.08.29
[브론즈 1] 9506번 약수들의 합  (0) 2023.08.28
[브론즈 3] 2501번 약수 구하기  (0) 2023.08.28
[실버 5] 2941번 크로아티아 알파벳  (0) 2023.08.27
  1. 문제
  2. 코드
'Coding Test/백준[JAVA]' 카테고리의 다른 글
  • [브론즈 4] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2
  • [브론즈 5] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1
  • [브론즈 1] 9506번 약수들의 합
  • [브론즈 3] 2501번 약수 구하기
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (823) N
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (439) N
        • 백준[JAVA] (102) N
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    python
    CS지식
    spring
    데이터베이스
    데이터
    pcce 기출문제
    플러터
    CS
    postgresql
    Spring Security
    programmers
    JPA
    스프링부트
    리눅스
    Flutter
    시큐리티
    스프링
    자바
    springboot
    baekjoon
    리눅스마스터
    백준
    Linux
    Java
    리눅스마스터 1급
    DB
    Oracle
    프로그래머스
    backjoon
    스프링 부트 쇼핑몰 프로젝트 with JPA
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[브론즈 2] 2581번 소수

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.