Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 11011 댓글 0
n 을 입력 받았을 때 그 숫자가 소수인지 아닌지를 판별하는 루틴..
1은 소수에서 제외되기 때문에.. 2부터 n-1까지 i를 증가하면서 n으로 나눠지는지 검사..
만약 나눠지면 소수가 아님..
다음 소스는 테스트.. ㅋㅋ
(1을 입력하거나 음수일 경우의 예외 상황 처리는 하지 않음.. ㅋㅋ)
#include <stdio.h> void main(){ int i, n; scanf("%d", &n); for(i=2; i<n; i++){ if(n%i==0){ printf("소수가 아닙니다!!"); return 0; // 나눠지면 소수가 아니므로 프로그램 종료 } } printf("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
241 | Develop | [c] 싱글, 더블 링크리스트(linked list)로 만든 예제.. | hooni | 2003.04.23 | 6767 |
240 | Develop | [js] 윈도우 시작버튼처럼 나오는 메뉴 | hooni | 2013.04.23 | 6766 |
239 | Develop | [c] 소켓주소 구조체에 대해.. | hooni | 2003.04.23 | 6762 |
238 | Develop | [js] 이벤트 핸들러(Event Handlers) | hooni | 2003.04.23 | 6757 |
237 | Develop | [js] 가운데 새창 뜨는 함수와 이벤트 | hooni | 2003.04.23 | 6744 |
236 | Develop | [c] 서비스 거부 공격(DoS;Denial of Service) 간단 소스.. ㅋㅋ | hooni | 2013.04.23 | 6740 |
235 | Develop | [php] 서버 이상 체크 해서 문자보내는 샘플소스.. | hooni | 2013.04.23 | 6729 |
234 | Develop | [c++] 헤더, 소스 파일 분리해서 작성해본 테스트 소스 | hooni | 2013.04.23 | 6719 |
233 | Develop | [java] 스윙(swing) 인터페이스 이용해서 만든 구구단.. ㅋㅋ | hooni | 2003.04.23 | 6709 |
232 | Develop | [c] alarm()함수 설명과 간단한 예제 | hooni | 2013.04.23 | 6705 |
231 | Develop | [c] 컴파일러 선행처리기 따라하기.. | hooni | 2003.04.23 | 6703 |
230 | Develop | [js] 스타크래프트(starcraft).. | hooni | 2013.04.23 | 6673 |