[백준 1456번] 거의 소수 (C++)
문제링크 : https://www.acmicpc.net/problem/1456#include using namespace std;typedef long long ll;ll A, B;int main() { cin >> A >> B; vector v(10000001, true); v[0] = v[1] = false; for(int i=2; i*i= A) cnt++; //범위 내 카운트 if(tmp > B/i) break; //오버플로우 방지 tmp*=i; //거듭제곱 } } cout 에라스토테네스의 체를 활용한 문제이다.문제 범위에서 B가 최대 10^14이기에 이에 루트 값을 씌운 10^7범위까지 소수를 미리 체크해준다...
백준/골드
2025. 4. 17. 01:22