아... 2~n까지 소수구하기 최적화... 고수님들 꼭좀 알려주세요... -_ㅜ(해결안됨)
Addictive
2023.04.01
정수를 입력받아서 그정수 까지의 소수를 구하는 방법을 알고싶어요.
많은 방법들이 있는데 ... 입력받은 수를 2로나누고 루트(sqrt)를 사용하는 방법으로
최적화하는 방법이 있다는데... 2로 나누고 루트를 사용해서 소수를 구하는
방법을 도저히 모르겠어요...질문 내용 :
-
바론
그러네요..
ㅜ.ㅜ 아무리 해도 안되네요..
좀 도와주세요!!!! -
하연
초야님말이면 37같은경우 2로나누면 18.5 or 18 srt하면 6.xx뿌니안되는데 음;;
소수잔아여 -
사지타리우스
네 고민고민 해보겠습니다. ^^ 감사
-
든해솔
2로 나눈값과 sqrt값을 비교해보세요
비교하셔서 sqrt의 값이 크거나 같다면 소수라고 보시면 됩니다. -
그대와나
도와주세요 !!!!!!!!!!!!
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |