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, \
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 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 |