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 | [web] 웹 연동 프로그램 모음.. | hooni | 2013.04.23 | 6984 |
240 | Develop | [c] 웅지학원 NAT를 소스코드로.. | hooni | 2013.04.23 | 6625 |
239 | Develop | [c] 소켓 스트림 서버/클라이언트 (UDP) | hooni | 2013.04.23 | 7615 |
238 | Develop | [c++] 마방진 소스코드 | hooni | 2013.04.23 | 9570 |
237 | Develop | [c] 민수형 소스(도메인소켓포함) | hooni | 2013.04.23 | 6547 |
236 | Develop | [c] GD라이브러리(jpeg)를 사용한 웹 카운터 샘플 | hooni | 2013.04.23 | 15128 |
235 | Develop | JSON, BSON 변환 | hooni | 2013.04.23 | 11874 |
234 | Develop | [js] 2차 잉여.. (Quadratic reciprocity) 계산.. | hooni | 2013.04.23 | 7098 |
233 | Develop | [js] 네이버, 다음의 플레이어 스킨 | hooni | 2013.04.23 | 6973 |
232 | Develop | [js] 윈도우 시작버튼처럼 나오는 메뉴 | hooni | 2013.04.23 | 6766 |
231 | Develop | [c] 맵서치인 듯(옛날 컴에서 찾은 자료) | hooni | 2013.04.23 | 6916 |
230 | Develop | [switch] 시스코 스위치(catalyst 2950) telnet 설정 | hooni | 2013.04.23 | 11302 |