Logo
(追記) (追記ここまで)

1990 95퍼센트에서 출력초과입니다

1990번 - 소수인팰린드롬

으아아아아아아아아아아ᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲᅲ

일단 이 방법은 시간 초과가 날 거 같긴 한데...

그리고, bool을 사용했을 때, 변수명에 not을 붙이는 것은 좋지 않아요.

isNotPrime[i] = true; 보다는 isPrime[i] = false;가 좋지요.

8자리 이상의 소수에는 소수팰린드롬이 없다는걸 발견한건 잘했습니다.

하지만 현재 코드에선 secNum이 10000011 보다 크게 들어오는 경우 문제가 발생하네요

10^7 이상의 모든 숫자가 소수라고 판정되고있기 때문입니다.

if(secNum > 10000000) secNum = 10000000;

이 부분을 추가한다면 문제없이 맞을 수 있을겁니다.

갓츄리엘.....

헐 그럴수가 ᅲᅲᅲᅲᅲᅲᅲᅲᅲ 치명적인 실수였네요 ᅲᅲᅲᅲ

@pichulia님 감사합니다

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /