1990번 - 소수인팰린드롬
으아아아아아아아아아아ᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲ
일단 이 방법은 시간 초과가 날 거 같긴 한데...
그리고, bool을 사용했을 때, 변수명에 not을 붙이는 것은 좋지 않아요.
isNotPrime[i] = true; 보다는 isPrime[i] = false;가 좋지요.
8자리 이상의 소수에는 소수팰린드롬이 없다는걸 발견한건 잘했습니다.
하지만 현재 코드에선 secNum이 10000011 보다 크게 들어오는 경우 문제가 발생하네요
10^7 이상의 모든 숫자가 소수라고 판정되고있기 때문입니다.
if(secNum > 10000000) secNum = 10000000;
이 부분을 추가한다면 문제없이 맞을 수 있을겁니다.
갓츄리엘.....
헐 그럴수가 ᅲᅲᅲᅲᅲᅲᅲᅲᅲ 치명적인 실수였네요 ᅲᅲᅲᅲ
@pichulia님 감사합니다
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
supernova 11년 전 0
으아아아아아아아아아아ᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲ