에라코스테네스의 체1 [백준 1929] 소수 구하기, C++ https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net 본 문제는 소수 구하기 문제인데 입력 값이 1,000,000이다. 소수를 판단하는 알고리즘은 1 2 3 4 5 6 7 bool pnum (int n) { if (n 2020. 1. 9. 이전 1 다음