[BOJ][Math][실4][1978] 소수 찾기

문제 링크

소수 찾기/실4

첫 번째 풀이 : 소수

알고리즘

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;
  cin >> n;
  int ans = 0;
  for (int i = 0; i < n; i++) {
    int m = 0;
    cin >> m;
    if (isPrime(m)) {
      ans++;
    }
  }
  cout << ans;
  return 0;
}

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