Develop

[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)

by hooni posted Apr 23, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
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("소수가 맞습니다!!
");
}