Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 10987 댓글 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("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
301 | Develop | [c] 스토리지 클래스(변수) | hooni | 2003.04.23 | 8197 |
300 | Develop | [c] 스택/힙 오버플로우 테스트(overflow) | hooni | 2003.04.23 | 7324 |
299 | Develop | [c] 숫자(int, Number)를 hex코드로 변환하는 소스 | hooni | 2013.04.23 | 8122 |
298 | Develop | [c] 숫자 맞추는 게임.. | hooni | 2013.04.23 | 6929 |
297 | Develop | [c] 소켓주소 구조체에 대해.. | hooni | 2003.04.23 | 6727 |
296 | Develop | [c] 소켓의 세가지 동작모드 | hooni | 2003.04.23 | 6907 |
295 | Develop | [c] 소켓 프로그래밍 요약.. | hooni | 2003.04.23 | 6967 |
294 | Develop | [c] 소켓 스트림 서버/클라이언트 (UDP) | hooni | 2013.04.23 | 7600 |
293 | Develop | [c] 소수점 반올림^^ | hooni | 2003.04.23 | 8478 |
» | Develop | [c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..) | hooni | 2013.04.23 | 10987 |
291 | Develop | [c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기) | hooni | 2003.04.23 | 7810 |
290 | Develop | [c] 셀프 넘버(Self Number) 구하기 1 | hooni | 2016.09.09 | 2262 |