반응형

주어진 정수가 소수인지를 검사하는 함수 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);
}

cs





반응형

'컴퓨터 & 프로그래밍 & 전자공학 > C언어' 카테고리의 다른 글

윤년 계산하기  (0) 2016.07.28
오일러의 수e 구하기  (0) 2016.07.28
두 점 사이의 거리  (0) 2016.07.27
n의 배수  (0) 2016.07.27
세로 막대 그래프  (0) 2016.07.27

+ Recent posts