백준 1929번: 소수 구하기

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

1929번: 소수 구하기

 

 

 

 

문제

 

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

 

 

 

 

2020/05/18 - [백준 알고리즘] - 백준 1978번: 소수 찾기

백준 1978번: 소수 찾기

위의 문제와 동일하게 풀면 된다. 

 

 

 

코드

 

#include <iostream>
#include <math.h>
using namespace std;

bool cn(int n){
	int m = sqrt(double(n));

	if(n == 1) return false;

	for(int i = 2; i <= m; i++) {
		if(n % i == 0) return false;
	}

	return true;
}

int main(void){
	int m, n; // m 이상, n 이하
	cin>>m>>n;

	for(int i = m; i <= n; i++)
		if(cn(i)) cout<<i<<'\n';
}