본문 바로가기 메뉴 바로가기

인생발전기원

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

인생발전기원

검색하기 폼
  • 분류 전체보기 (964)
    • 백준 (575)
      • 골드 (226)
      • 실버 (344)
      • 브론즈 (2)
      • 플래티넘 (2)
      • 대회 (1)
    • 프로그래머스 (50)
      • 2레벨 (48)
    • Unreal (321)
      • 시작해요 언리얼 2023 (6)
      • Udemy 강의 (314)
      • 게임 개발 (1)
    • Unity (1)
      • 게임 개발 (1)
    • 게임 (12)
      • 플레이한 게임 목록 (12)
    • CS (0)
  • 방명록

2025/04/17 (1)
[백준 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
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 언리얼 엔진
more
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바