백준 2581 소수

2021. 2. 28. 22:29· 알고리즘/백준(BOJ)
반응형
#include <iostream>
#include <cstdio>

using namespace std;

bool find_prime_num(int n){
    if(n == 1)
        return false;

    for(int i = 2; i < n; ++i){
        if(n % i == 0)
            return false;
    }

    return true;
}

int main(){
    int M, N;
    scanf("%d %d", &M, &N);

    int sum = 0, min = 0;
    bool check = false;
    for(int i = M; i <= N; ++i){
        if(find_prime_num(i)){
            if(check == false){
                check = true;
                min = i;
            }

            sum += i;
        }
    }

    if(check == false)
        printf("-1");
    else{
        printf("%d\n%d", sum, min);
    }

    return 0;
}
반응형

'알고리즘 > 백준(BOJ)' 카테고리의 다른 글

백준 1697 숨바꼭질 C++  (0) 2021.04.20
백준 11653 소인수분해  (0) 2021.02.28
백준 1978 소수찾기  (0) 2021.02.28
백준 1011 Fly me to the Alpha Centauri  (0) 2021.02.28
백준 1010 다리놓기  (0) 2021.02.21
'알고리즘/백준(BOJ)' 카테고리의 다른 글
  • 백준 1697 숨바꼭질 C++
  • 백준 11653 소인수분해
  • 백준 1978 소수찾기
  • 백준 1011 Fly me to the Alpha Centauri
오뚜깅
오뚜깅
오뚜깅
오뚜깅
오뚜깅
전체
오늘
어제
  • 분류 전체보기
    • 취업인생
    • Programming
      • C & C++
      • Python
      • OpenCV
      • PCL
      • ROS
      • Deep learning
      • Network
    • 알고리즘
      • 이론
      • 백준(BOJ)
      • 프로그래머스(Programmers)
    • Project
    • IT
      • 우분투
    • 일상
      • 말씀 묵상
      • 끄적임
      • 영어 일기

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • installcudnn
  • installubuntu
  • CuDNN
  • cuda설치
  • kmeansclustering
  • cv_bridge
  • 사용자지정정규화공식
  • 딥러닝환경구축
  • installcuda
  • 백준2231
  • imageclustering
  • DeepLearning
  • 백준2798
  • 2292
  • c++code
  • pytorch
  • rospy
  • 오츠알고리즘
  • opencv
  • cuda9.0
  • graphicdriver
  • pointcloud
  • 우분투
  • tensorflowversion
  • clustering
  • CUDA
  • OtsuAlgorithm
  • C++
  • cudaversion
  • PointCloudLibrary

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
오뚜깅
백준 2581 소수
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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