(매일 BOJ) C++ 2581번 소수 이번 문제는 브론즈 2 난이도의 2581번 소수다.접근법이 문제에서 최대 입력값이 10000이기에 이 문제는 에라스토테네스의 체를 사용하지 않고도 2부터 특정값의 루트값까지 반복문을 통해 나누어 1이 되는지를 확인하면 해결할 수 있다. 작성코드#include using namespace std;bool isPrime(int n) { if (n > M >> N; int sum = 0, minPrime = -1; for (int i = M; i 매일 BOJ 2025.07.18
(매일 BOJ) C++ 2501번 약수 구하기 이번 문제는 브론즈 3 난이도의 약수 구하기 문제이다.접근법반복문을 사용해서 1부터 N 까지의 수 중 약수를 카운트하고 만약 약수의 개수보다 K가 크면 0 아니라면 K번째 약수를 출력한다. 작성코드# include using namespace std;int main(void){ ios::sync_with_stdio(0); cin.tie(0); int N,K; cin >> N >> K; int count = 0; for (int i = 1; i 매일 BOJ 2025.07.18