Just..Eric

이번에 풀어볼 문제는 마찬가지로 KSA Automata Winter Contest 의 A번 문항으로 나왔던 문제 입니다. 이 문제는 그래도 생각보다 간단합니다 임의의 정수 N을 받고서 그 N값 '이상'의 임의의 소수가 아닌 수를 출력하면 되는 문제 입니다. 코드 저의 경우에는 isPrime() 이라는 method를 만들고나서, N이상부터 while문을 돌면서 소수가 아닌수가 나오면 while문을 멈추면서 출력을 하도록 코드를 구현해보았습니다. isPrime() method에서 Math.sqrt를 사용하였는데요, 이는 2부터 루트 n 까지의 범위에서 소수를 체크판별해주는 함수입니다. 범위가 2에서 루트n 까지 인 이유는 소수는 1과 자기 자신으로만 나누어지는 숫자이기 때문이죠!

문제 안녕하세요! Eric 입니다! 오늘은 제가 어제 KSA Automata Winter Contest 대회에 나가서 풀었던 문제 중 C번 문제 였던 수학퀴즈 라는 문제를 풀어 보도록 하겠습니다! 고등학교 이후에는 방정식을 쓴적이 별로 없어서 기억이 가물가물해서 처음에는 문제를 이해하는데 무슨말이지? 하고 생각했었는데, 아직은 그래도 제 뇌가 살아 있나봅니다 금방 기억나서 문제를 풀었습니다. 풀이 문제를 보시면 x^2+x+1 = 0 을 통해서 하나의 규칙을 볼 수 있습니다. 그건 x^3=1 이라는 사실입니다. 그렇게 되면 저같은 경우에는 pw + q 부분에서 하나의 규칙대로 밑 사진을 보시는것처럼 x의 제곱수에 들어가는 수가 3으로 나눈 값의 나머지에 따라서 하나의 규칙대로 수를 더해 주면 되는 사실을 ..