Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 10994 댓글 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("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
373 | Develop | [c] 하노이탑 - 재귀함수 | hooni | 2003.04.23 | 9167 |
372 | Develop | [c] 플러드 필링 (flood filling) 알고리즘.. | hooni | 2013.04.23 | 7327 |
371 | Develop | [c] 프로세스간의 통신(파이프) | hooni | 2003.04.23 | 6905 |
370 | Develop | [c] 프로세스 정보 출력하기.. | hooni | 2003.04.23 | 6932 |
369 | Develop | [c] 프로세스 검사하기 | hooni | 2013.04.23 | 8037 |
368 | Develop | [c] 프로그램 코드(c/c++)를 html 파일로 변환 | hooni | 2013.04.23 | 7685 |
367 | Develop | [c] 프로그래밍의 전반적인 설명 ppt | hooni | 2003.04.23 | 7697 |
366 | Develop | [c] 프로그래밍 과제..(colprint) | hooni | 2003.04.23 | 6765 |
365 | Develop | [c] 프로그래밍 ppt, 스킬업 (비트 수업자료) | hooni | 2003.04.23 | 8211 |
364 | Develop | [c] 포인터와 함수포인터에 대해.. | hooni | 2003.04.23 | 8037 |
363 | Develop | [c] 포인터 학습용 예제 소스 코드 | hooni | 2013.04.23 | 21072 |
362 | Develop | [c] 팩토리얼.. - 재귀함수 | hooni | 2003.04.23 | 9522 |