소수 경로1 [BOJ]1963번: 소수 경로 (c++) https://www.acmicpc.net/problem/1963 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net #include #include #include using namespace std; const int MAX = 10000; bool no_prime[MAX]; bool visit[MAX]; void sieve_of_eratosthenes() { for (int i = 2; i < MAX; ++i) { if (!no_prime[i]) { for (int j = 2; j * i < MAX; ++j) { n.. 2020. 6. 17. 이전 1 다음