Codeup - 1284 : 암호 해독 - java

 

 

 

 

 

---

 

 

 

 

# 나의 문제풀이

• 입력된 수를 곱해서 만들 수 있는 두 개의 숫자를 구할 것인데 2개의 숫자 모두 소수 이어야 한다.
• 1. 입력된 수 나누었을 때 . 0이 되는 숫자 x를 구하고 
• 2. ( 입력된 수 / x ) 해서 == x와 곱한 숫자 y를 구하고
• 3. x와 y 소수가 맞는지 판단.
• 하는 식으로 하려고 여러 가지 시도를 해보았지만 채점 결과가 틀리다고 나와서 keep..

 

 

 

# 다른 분의 문제풀이 참조

• 0. 소수인지 판단하는 함수를 만들어놓고 활용 - 입력된 수는 x라고 선언
• 1. for반복문으로 i=2부터 ~ 입력된 수 x까지  - 소수 걸러내기 ( 1차 조건 ) - i는 소수 확정
• 2. i가 소수가 맞다면 ( x % i )로 나머지가 0이 되는 숫자인지 파악하기 ( 2차 조건 ) - 입력된 수의 약수임을 확정
• 3. 0이 맞다면 ( 입력된 수 / i ) 해서 또 다른 약수 y를 구한 후 y가 소수인지 판정하기 (3차 조건 ) - y는 소수 확정
• 4. x >= 2 크다면  x y 출력 ( 4차 조건 ) - 1은 소수가 아니다.
• 5.이외에는 wrong number 출력

 

 

 

 

 

 

 

---

 

 

review

소수 관련 문제는 항상 어려운 듯하다.
암호화와 관련해서 많이 사용하는
소인수 분해를 잘 알아야 한다던데
...

더 많은 문제들로 연습이 필요할 것 같다.
푸는 방식들도 더 체크해 보아야 할 듯.