아... 2~n까지 소수구하기 최적화... 고수님들 꼭좀 알려주세요... -_ㅜ(해결안됨)
Addictive
2023.04.01
정수를 입력받아서 그정수 까지의 소수를 구하는 방법을 알고싶어요.
많은 방법들이 있는데 ... 입력받은 수를 2로나누고 루트(sqrt)를 사용하는 방법으로
최적화하는 방법이 있다는데... 2로 나누고 루트를 사용해서 소수를 구하는
방법을 도저히 모르겠어요...질문 내용 :
-
바론
그러네요..
ㅜ.ㅜ 아무리 해도 안되네요..
좀 도와주세요!!!! -
하연
초야님말이면 37같은경우 2로나누면 18.5 or 18 srt하면 6.xx뿌니안되는데 음;;
소수잔아여 -
사지타리우스
네 고민고민 해보겠습니다. ^^ 감사
-
든해솔
2로 나눈값과 sqrt값을 비교해보세요
비교하셔서 sqrt의 값이 크거나 같다면 소수라고 보시면 됩니다. -
그대와나
도와주세요 !!!!!!!!!!!!