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("소수가 맞습니다!!
");
}