반응형 C++26 [C++]프로젝트 오일러 7번 문제&풀이 (10001번째의 소수) 문제 7번 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이 때 10,001번째의 소수를 구하세요. 접근방법 1. 2부터 시작해서 충분히 큰 수까지 차례로 (=num) 2. 1부터 num까지 나눠본다. 3. 나머지가 0인게 2개일때만 소수이므로, 이때 카운팅을 한다. ( if (count==2) → check+1 ) 4. 이렇게 카운팅 해서 10001번째 나오는 숫자가, 우리가 구하고자 하는 10001번째의 소수이다. #include using namespace std; int main() { int count = 0; // 소수 판별 int check = 1; // 몇 번째 소수인지 for (int num = 2; num < 1000000000; num++) .. 2020. 11. 16. [C++]백준 1110번 더하기 사이클 문제 (while문) 백준 1110번 : 더하기 사이클 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 한다. 1. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 2. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 1. 26부터 시작한다. 2. 2+6 = 8이다. 새로운 수는 68이다. 3. 6+8 = 14이다. 새로운 수는 84이다. 4. 8+4 = 12이다. 새로운 수는 42이다. 5. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때,.. 2020. 11. 10. 이전 1 2 3 4 5 다음 반응형
