백준 소수 구하기 1929

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

1929번: 소수 구하기

 

#include <bits/stdc++.h>
using namespace std;
//소수 구하기
int main() {
	int n, m;
	cin >> n >> m;
	for (int i=n; i<=m; i++) {
		bool prime = true;
		if (i == 1) prime = false;
		else {
			for (int j=2; j*j<=i; j++) {
				if (i % j == 0) {
					prime = false;
					break;
				}
			}
		}
		if (prime) printf("%d\n", i);
	}
}