[백준 1929] 소수 구하기

2023. 4. 1. 23:44자료구조 및 알고리즘/백준

728x90

백준 1929번 소수 구하기 링크

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

 

1929번: 소수 구하기

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

www.acmicpc.net

 

백준 1978번 소수 찾기 문제에 제출한 코드를 활용해서 소수인 경우를 출력해준다.

 

정답코드는

#include <iostream>

using namespace std;

bool isPrime(int num){
if(num<2) return false;
for(int i=2; i*i<=num; i++){
    if(num%i==0) return false;
}
return true;
}
int main(void){
ios::sync_with_stdio(0);
cin.tie(0);

int m, n;
cin>>m>>n;

for(int i=m; i<n+1; i++){

if(isPrime(i))
cout<<i<<'\n';


}



}
728x90

'자료구조 및 알고리즘 > 백준' 카테고리의 다른 글

[백준 2752] 세수정렬  (0) 2023.04.02
[백준 10817] 세 수  (0) 2023.04.02
[백준 1978] 소수 찾기  (0) 2023.04.01
[백준 11050]이항 계수 1  (0) 2023.04.01
[백준 1085] 직사각형 탈출  (0) 2023.04.01