[백준] 1929번 소수 구하기 (C++)

문제

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

1929번: 소수 구하기

코드

#include <iostream>
#include <cmath>

using namespace std;

int main(){
  int m,n;
  cin >> m >> n;
  for(int i=m; i<=n; i++){
    bool flag = true;
    for(int j=2; j<=sqrt(i); j++){
      if(i%j == 0){
        flag = false;
        break;
      }
    }
    if(i!=1 && flag) cout << i << '\n';
  }
  return 0;
}

정리

 

참조

https://kdongree.tistory.com/31