[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수

[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수

---

Program.c

//디딤돌 C언어 http://ehpub.co.kr

//특정 수가 소수(Prime Number)인지 판단하는 함수

 

//의사 코드(pseudo code)

//함수 IsPrime(number:판별할 정수)

//lcnt 를 2로 초기화(for문의 초기 구문)

//반복: lcnt가 number보다 작을동안

//    조건 : number를 lcnt로 나누었을 때 나머지가 0이면

//    0 반환

//    lcnt를 1 증가(for문의 후처리 구문)

//    1 반환

 

#include <stdio.h>

#include <assert.h>

 

int IsPrime(int number);

int main()

{

    assert(IsPrime(2));

    assert(IsPrime(3));

    assert(IsPrime(4)==0);

    assert(IsPrime(5));

    assert(IsPrime(6)==0);

    assert(IsPrime(7));

    assert(IsPrime(8)==0);

    assert(IsPrime(9)==0);

    printf("IsPrime 함수 테스트 성공\n");

    return 0;

}

int IsPrime(int number)

{

    int lcnt = 0;

    for (lcnt = 2; lcnt < number; lcnt++)

    {

        if ((number % lcnt) == 0)

        {

            return 0;

        }

    }

    return 1;

}

실행 결과

IsPrime 함수 테스트 성공

---

본문

[디딤돌 C언어] 61. 함수 만들기 실습 시나리오

[디딤돌 C언어] 62. 도메인 분석

[디딤돌 C언어] 63. 함수명 결정

[디딤돌 C언어] 64. 함수 원형 결정

[디딤돌 C언어] 65. 테스트 코드 작성

[디딤돌 C언어] 66. 구현 (함수 만들기 실습)