[BOJ][Math][실2][1929] 소수 구하기

문제 링크

소수 구하기/실2

첫 번째 풀이 : 소수

알고리즘

Info Notice: 소수를 판별하는 방법1은 소수가 아닙니다. 25를 생각했을 때 2~5(제곱급)까지의 수 중에서 25를 나누어 떨어지게 하는 수가 있으면 안됩니다. 1과 자기 자신만 약수일 수 있기 때문입니다.

정답 코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

bool isPrime(int n) {
  if (n == 1) return false;
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

int main(void) {
  //freopen("input.txt", "r", stdin);

  int n = 0, m = 0;
  cin >> n >> m;
  int ans = 0;
  for (int i = n; i <=  m; i++) {
    if (isPrime(i)) {
      cout << i << "\n";
    }
  }
  return 0;
}

Success Notice: 소수 개념을 사용한 문제를 풀어봤습니다. 수고하셨습니다.