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, \
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
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 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |