컴퓨터 & 프로그래밍 & 전자공학/C언어
소수 검사
셀맨1
2016. 7. 28. 00:19
반응형
주어진 정수가 소수인지를 검사하는 함수 is_prime()을 작성하라. 이 함수를 이용하여 2부터 100 사이의 모든 소수를 출력하라.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include <stdio.h> void is_prime(int a); int main(void) { int a; printf("2부터 100사이의 소수를 출력합니다.\n"); for(a=2;a<=100;a++) { is_prime(a); } return 0; } void is_prime(int a) { int i, x; x=0; for(i=2;i<=a;i++) { if(a%i==0) {x++; if(x==2) break;//불필요한 계산 제거 } } if(x==1) printf("%d ", a); } |
반응형