[백준 1929] 소수 구하기
2023. 4. 1. 23:44ㆍ자료구조 및 알고리즘/백준
728x90
백준 1929번 소수 구하기 링크
https://www.acmicpc.net/problem/1929
백준 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 |