Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 11010 댓글 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("소수가 맞습니다!! "); }
-
[c] 민수형 소스(도메인소켓포함)
-
[c] 바로 보고 정리할 것.. ㅋㄷㅋㄷ
-
[c] 반올림 함수!! ㅋㅋ
-
[c] 베이지언(Bayesian) 패턴인식 과제 ㅋㅋ
-
[c] 베지어 곡선(Bézier curve) 알고리즘
-
[c] 분수계산 함수^^
-
[c] 서비스 거부 공격(DoS;Denial of Service) 간단 소스.. ㅋㅋ
-
[c] 셀프 넘버(Self Number) 구하기
-
[c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기)
-
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
-
[c] 소수점 반올림^^
-
[c] 소켓 스트림 서버/클라이언트 (UDP)