수학동아 - 폴리매스

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$apc is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$file is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$best_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 17

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 17
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$popular_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$dummy is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 799
Function: get

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 605
Function: getComment

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$best_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$popular_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 19

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 19
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

자유게시판

수학을 주제로 떠들어 보세요!

[잡담] 1004 수학자 14 코딩으로 풀기 힌트

khr519 2022.03.24 07:42 조회 294

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

구글링을 하면 어느 프로그래밍 언어든

어떤 수가 소수인지 알려주는 함수와,

어떤 수를 소인수분해 해주는 함수를 매우 쉽게 찾을 수 있습니다.

그러면 ~~앞의 두 함수를 날로먹어서~~ 어떤 수 n을 넣었을때 약수를 구하고,

모든 약수에 대해 d+n/d 가 소수인지 알려주는 함수를 만들 수 있습니다.

이제 이 함수에다가 n을 1부터 100000까지 대입해 주면 되겠네요 (물론 반복문으로)

이전글 그런데 미궁 수학자모드 문제 절반이…

다음글 근데 화이트가드님

추천 0 목록보기

댓글 작성하기

17수락 Lv.9 2022.03.24 08:19

~~저는 왜 소수인지 알려주는 함수와 소인수분해 해주는 함수를 쉽게 찾을 수 없는거죠....~~

~~참고로 c입니다~~

댓글 작성하기 좋아요0 댓글수3
- 원파 Lv.9 2022.03.24 08:23
  
  (시즌 1인줄 알고 써서ㅋㅋㅋㅋ 다시 쓰네요)
  
  소수인지 알려주는 함수와 소인수분해 해주는 함수는 필요가 없습니다.
  
  한 가지 관찰을 하게 되면 문제가 굉장히 쉬워지는데, 스포일테니 비댓으로 남겨놓겠습니다.
  
  n이 아무리 커봐야 100000이기 때문에 어느 정도 널널한 편입니다 (시즌1 14번은..ㅋㅋㅋ)
  
  그렇다고 해서 1~n까지 전부 다 확인하면서 약수인지 판별하는건 좋은 선택이 아닐겁니다.
  
  (오래걸리니까요. 물론 뭐라도 해서 답을 구해야한다면 괜찮은 선택지입니다)
  
  제가 비댓으로 써둘 관찰을 하면 1~sqrt(n)(루트n)까지만 돌려봐도 됩니다.
  
  100000*sqrt(100000)은 1초 안에도 아마 돌거에요.
  
  (아 잊었는데 소수인지 확인하는 것은 에라토스테네스의 체로 미리 구해두면 됩니다)
  
  흠 쓰고 보니까 너무 난해한데 코드를 어떻게 짜는지, 방법이 어떻게 돌아가는지 등등 자유롭게 질문해주시면 제 능력이 되는 데까지.. 답변해 드리겠습니다
  
  - 시즌1 15번 포기하고 가끔씩 올라오는 미궁 질문글에 서식하는 1ㅅ 드림 -
  
  좋아요0
- 원파 Lv.9 2022.03.24 08:51 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
- 17수락 Lv.9 2022.03.26 07:29
  
  오오오오ㅇ
  
  이런 방법이 있다니.....
  
  ~~사실 저도 수학자 15번은 cospi님한테 거의 힌트 다 받아서 풀었어요~~
  
  좋아요0
khr519 Lv.8 2022.03.25 01:25

@원파

~~혹시 그 관찰이 뭔지 저한테도 알려주시면 안되나요~~

댓글 작성하기 좋아요0 댓글수2
- 원파 Lv.9 2022.03.25 03:02 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
- khr519 Lv.8 2022.03.26 01:31
  
  와우!
  
  좋아요0

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.
☎문의 02-6749-3911