백준 소스코드 [C++] 1929 소수 구하기

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

1929번: 소수 구하기

백준 소스코드 [C++] 1929 소수 구하기

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int a, b;
	cin >> a >> b;
	bool* arr = new bool[b + 1];
	for (int i = 2;i <=b;i++) arr[i] = true;
	for (int i = 2;i <= sqrt(b);i++)
		if (arr[i]) 
		for (int j = i+i;j <= b;j=j+i)arr[j] = false;
	for (int i = a;i <= b;i++) 
		if (arr[i]) 
			cout << i << '\n';
	return 0;
}