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, \
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
| 2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
| 2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |
| 2675297 | Prity 비트 발생기 | 한란 | 2024-11-16 |