[Algorithm] 소수 구하기 (N^2)

2024. 11. 18. 22:54·Algorithm
728x90
반응형

범위 : a 이상 b 이하인 수

조건 : 소수

출력 : 소수들의 합 

#include <iostream>
using namespace std;

bool IsPrime(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 a,b; cin >> a >> b;
    int sum = 0;
    for ( int i=a;i<=b;i++) {
        if(IsPrime(i)) sum += i;
    }
    cout << sum << endl;
    return 0;
}

 

728x90
반응형

'Algorithm' 카테고리의 다른 글

[Algorithm] Softeer : 성적 평균  (0) 2024.11.27
[Algorithm] BOJ 5567 : 결혼식  (0) 2024.11.26
[Algorithm] 해당 숫자가 포함된 숫자 갯수 구하기  (0) 2024.11.18
[Algorithm] GCD (최대 공약수) & LCM (최소 공배수)  (0) 2024.11.18
[Algorithm] 각 자리수 합 구하기  (0) 2024.11.18
'Algorithm' 카테고리의 다른 글
  • [Algorithm] Softeer : 성적 평균
  • [Algorithm] BOJ 5567 : 결혼식
  • [Algorithm] 해당 숫자가 포함된 숫자 갯수 구하기
  • [Algorithm] GCD (최대 공약수) & LCM (최소 공배수)
kimsangjunzzang
kimsangjunzzang
루피 님의 블로그 입니다.
  • kimsangjunzzang
    루피 님의 블로그
    kimsangjunzzang
  • 전체
    오늘
    어제
    • 분류 전체보기 (103) N
      • iOS (63) N
        • Swift (34) N
        • UIKit (9)
        • SwiftUI (8)
        • RxSwift (12)
      • FE (8)
        • 모던 자바스크립트 (3)
        • HTML (5)
      • Operating System (1)
      • 트러블 슈팅 (4)
      • 바로 안 나오면 모르는거다 (4)
      • Algorithm (20) N
      • 회고록 (3)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    ios
    web
    task
    arc
    AppleDeveloperAcademy
    알고리즘
    Algorithm
    백준
    Concurrency
    boj
    SwiftUI
    state
    C++
    HTML
    ViewController
    uikit
    swift
    프로그래머스
    디자인 패턴
    rxswift
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
kimsangjunzzang
[Algorithm] 소수 구하기 (N^2)
상단으로

티스토리툴바