prime number[소수]를 while루프 한번으로 찾는 방법?
레오
2023.04.01
제목 자체가 문제 입니다.
일단 내용이 특정 정수 입력하면 그 정수까지의 모든 소수중에 가장 큰 소수를 찾는 프로그램입니다.
이건 이중루프 외엔 해결할 방법이 없다고 생각했습니다.
그런데 오늘 친구가 이중루프 쓸 이유가 있냐고 하더군요.
while 한번만 써서 거꾸로 돌리면 된다고말이죠.
여러가지 방법을 생각해 봤습니다만 1번만 돌려서 찾을려면 미리 그 정수사이에 존재하는 모든 소수를 알고 있어야지만 가능하다는 결론만 나왔습니다.
거꾸로 돌린다고 쳐도 소수를 입력받아서 1. 입력받은 정수부터 2까지(그 이후 과정은 1씩 줄이며) 2. 나눠서 나머지가 0이 되는 다른 정수가 있는가 찾는다면 어찌됐건 이중루프를 돌릴수가 없습니다.
혹시 루프 하나로 소수찾는 방법 알고 계신분이 있다면 올려주세요.
-
겨울바람
아래처럼 하시면 됩니다.
int i, j;
scanf(\%d\ -
애기
#includestdio.h
void main()
{
\tint number = 2;
\twhile (number = 1000)
\t{
\t\tif (number == 2 || number == 3 || number == 5 || number == 7)
\t\t\tprintf(\%d, \
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2698967 | 파일삭제 윈도우 폴더까지 접근하게하는 함수가 뭔가요 (2) | 샤인 | 2025-06-21 |
| 2698938 | c언어 메모리질문 (3) | 나래 | 2025-06-21 |
| 2698909 | 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) | 궁수자리 | 2025-06-21 |
| 2698882 | 프로그래밍좀 짜주세요 (3) | 황예 | 2025-06-21 |
| 2698855 | 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. | 꽃봄 | 2025-06-20 |
| 2698829 | 학점계산기 (7) | MyWay | 2025-06-20 |
| 2698782 | 기초적인 함수 질문이요ㅠㅠㅠㅠ | 내담 | 2025-06-20 |
| 2698749 | 프로그램 짜던 도중 패닉입니다...ㅜ | 파랑 | 2025-06-19 |
| 2698719 | 조건부컴파일 질문입니다.~ (2) | 큐트 | 2025-06-19 |
| 2698693 | 재귀 함수 에러 | 바닐라 | 2025-06-19 |
| 2698673 | 고민이있는데 들어좀주세요!! (1) | 초코맛캔디 | 2025-06-19 |
| 2698644 | 1부터 n까지의 합을 구하는데 엄청긴숫자의 합을 구할때는 어떻게 해야하나요? (4) | 슬우 | 2025-06-18 |
| 2698616 | 다른 함수로 안넘어갑니다..;;; | 도1도캣 | 2025-06-18 |
| 2698587 | 배열하다 막혀서... (3) | WhiteCat | 2025-06-18 |
| 2698559 | 문자열을 비우는방법 (2) | 하늘 | 2025-06-18 |
| 2698528 | 착하고 친절한 선생씌구해염~ㅋㅋ (4) | 옆집언니야 | 2025-06-17 |
| 2698502 | 자료구조 큐 | 캔서 | 2025-06-17 |
| 2698477 | 실행화면 배경문의요 | 선아 | 2025-06-17 |
| 2698430 | 변수의 값이 저장이 않되네요;; (4) | 피네 | 2025-06-16 |
| 2698404 | C#을 배울려고 하는데 C나 C++을 알아야 하나요 ?? (1) | 신당 | 2025-06-16 |