Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 11020 댓글 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("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
717 | Develop | 프로그램 문서 관리 (Doxygen) | hooni | 2013.04.23 | 16458 |
716 | Develop | [php] php+db 연동(odbc, mssql, mysql, sybase) 3 | hooni | 2013.04.23 | 8584 |
715 | Develop | [asp] 폼 메일 소스 | hooni | 2013.04.23 | 7409 |
714 | Develop | [asp] 폼메일 예제와 메일 포워딩 프로그램 | hooni | 2013.04.23 | 7173 |
713 | Develop | [c] 프로세스 검사하기 | hooni | 2013.04.23 | 8058 |
712 | System/OS | [linux] 리눅스,유닉스 /proc/stat 파일 보는 법 | hooni | 2013.04.23 | 18061 |
711 | System/OS | [linux] 리눅스, 유닉스 CPU 이용률 확인.. | hooni | 2013.04.23 | 23885 |
710 | System/OS | [linux] 리눅스 파일시스템과 디렉토리 설명 | hooni | 2013.04.23 | 26957 |
709 | Develop | [c] 네트워크 관련 프로그래밍 (포트스캔 탐지 샘플) | hooni | 2013.04.23 | 7229 |
708 | Develop | [c] SetTimer() & KillTimer() & 일회용 Timer | hooni | 2013.04.23 | 9254 |
707 | Develop | [c++] 인라인 함수에 대한 설명 | hooni | 2013.04.23 | 7144 |
706 | Develop | [c++] 인라인 함수 설명과 예제.. | hooni | 2013.04.23 | 6685 |