(매일 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
