아... 2~n까지 소수구하기 최적화... 고수님들 꼭좀 알려주세요... -_ㅜ(해결안됨)
Addictive
2023.04.01
정수를 입력받아서 그정수 까지의 소수를 구하는 방법을 알고싶어요.
많은 방법들이 있는데 ... 입력받은 수를 2로나누고 루트(sqrt)를 사용하는 방법으로
최적화하는 방법이 있다는데... 2로 나누고 루트를 사용해서 소수를 구하는
방법을 도저히 모르겠어요...질문 내용 :
-
바론
그러네요..
ㅜ.ㅜ 아무리 해도 안되네요..
좀 도와주세요!!!! -
하연
초야님말이면 37같은경우 2로나누면 18.5 or 18 srt하면 6.xx뿌니안되는데 음;;
소수잔아여 -
사지타리우스
네 고민고민 해보겠습니다. ^^ 감사
-
든해솔
2로 나눈값과 sqrt값을 비교해보세요
비교하셔서 sqrt의 값이 크거나 같다면 소수라고 보시면 됩니다. -
그대와나
도와주세요 !!!!!!!!!!!!
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
| 2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
| 2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
| 2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
| 2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
| 2691650 | 반복문 | 돋가이 | 2025-04-15 |
| 2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
| 2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
| 2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
| 2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
| 2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |