반응형
주어진 정수가 소수인지를 검사하는 함수 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); } |
반응형
'컴퓨터 & 프로그래밍 & 전자공학 > C언어' 카테고리의 다른 글
| 윤년 계산하기 (0) | 2016.07.28 |
|---|---|
| 오일러의 수e 구하기 (0) | 2016.07.28 |
| 두 점 사이의 거리 (0) | 2016.07.27 |
| n의 배수 (0) | 2016.07.27 |
| 세로 막대 그래프 (0) | 2016.07.27 |