[C++] 백준 2581 | 소수

heige·2024년 1월 1일
0

BOJ

목록 보기
34/46
post-thumbnail

문제

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

풀이

#include <bits/stdc++.h>
using namespace std;
int main(){
  int m, n;
  int cnt = 0;
  int sum = 0;
  int min = -1;

  cin >> m >> n;
  for (int i = m; i <= n; i++) {
    for (int div = 1; div <= i; div++) {
      if (i % div == 0)
        cnt++;
    }
    if (cnt == 2) {
      if (min == -1) min = i;
      sum += i;
    }
    cnt = 0;
  }
  if (min == -1)
    cout << -1 << '\n';
  else 
    cout << sum << '\n' << min << '\n';
  return 0; 
}
  • 입력 받은 수가 소수일 경우 + 최소값(min)이 -1 일 경우(아직 최소값이 담기지 않음) 최소값에 i를 넣는다.
  • cnt 변수는 for문 마지막에서 꼭 0으로 초기화해준다.
profile
웹 백엔드와 클라우드 정복을 위해 탄탄한 기반을 쌓아가고 있는 예비개발자입니다. 'IT You Up'은 'Eat You Up'이라는 표현에서 비롯되어, IT 지식을 끝까지 먹어치운다는 담고 있습니다.

0개의 댓글