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("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
849 | Develop | [c] 민수형 소스(도메인소켓포함) | hooni | 2013.04.23 | 6522 |
848 | Develop | [c] 바로 보고 정리할 것.. ㅋㄷㅋㄷ | hooni | 2013.04.23 | 7135 |
847 | Develop | [c] 반올림 함수!! ㅋㅋ | hooni | 2003.04.23 | 8084 |
846 | Develop | [c] 베이지언(Bayesian) 패턴인식 과제 ㅋㅋ | hooni | 2013.04.23 | 7095 |
845 | Develop | [c] 베지어 곡선(Bézier curve) 알고리즘 | hooni | 2013.04.23 | 8557 |
844 | Develop | [c] 분수계산 함수^^ | hooni | 2003.04.23 | 10055 |
843 | Develop | [c] 서비스 거부 공격(DoS;Denial of Service) 간단 소스.. ㅋㅋ | hooni | 2013.04.23 | 6715 |
842 | Develop | [c] 셀프 넘버(Self Number) 구하기 1 | hooni | 2016.09.09 | 2264 |
841 | Develop | [c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기) | hooni | 2003.04.23 | 7810 |
» | Develop | [c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..) | hooni | 2013.04.23 | 10987 |
839 | Develop | [c] 소수점 반올림^^ | hooni | 2003.04.23 | 8478 |
838 | Develop | [c] 소켓 스트림 서버/클라이언트 (UDP) | hooni | 2013.04.23 | 7600 |