SDJ( 수돈재 아님 ㅎ )

문제 링크 : https://www.acmicpc.net/problem/1963

문제 링크 : https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 첫째 줄에 min과 max가 주어진다. min은 1보다 크거나 같고, 1,000,000,000,000보다 작거나 같은 자연수이고, max는 min보다 크거나 같고, min+1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 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 31 32 33 34 35 36 #include #define endl '\n' using namespace std; bool E[1000005]; int main(void) { long long i, j; lon..

문제 링크 : https://www.acmicpc.net/problem/9421 9421번: 소수상근수 문제 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 + 02 = 49 42 + 92 = 97 92 + 72 = 130 12 + 32 + 02 = 10 12 + 02 = 1 2는 상근수가 아니다. 22 = 4 42 = 16 12 + 62 = 37 32 + 72 = 58 52 + 82 = 89 82 + 9 www.acmicpc.net 이 문제를 푸는데 알 수 없는 런타임 에러를 엄청 많이 받았다.. 이유는 처음 eratos함수를 쓸 떄 int erato..

문제 링크 : https://www.acmicpc.net/problem/17014 17014번: Pretty Average Primes You may have heard about Goldbach’s conjecture, which states that every even integer greater than 2 can be expressed as the sum of two prime numbers. There is no known proof, yet, so if you want to be famous, prove that conjecture (after you finish the CCC www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..