데이터 구조 - 알고리즘 (038) (두 수 사이 의 소수 개 수 를 찾 아 인쇄)

755 단어
[설명: 본 고 는 자기 귀납 적 정리 와 상호 교류 에 국한 되 며 오류 가 있 으 면 여러분 께 서 지적 해 주 십시오. 연락 메 일: [email protected]
제목:
두 수 사이 의 소수 개 수 를 찾 아 제목 분석 을 인쇄 합 니 다.
1. 소 수 는 1 과 그 자체 에 만 정 제 될 수 있 는 수 이다.
알고리즘 구현:
#include <stdio.h>

/*
**              ,   
**   :   1       
*/
int count_prime_number(int begin, int end)
{
    int i = begin, j;
    int count = 0;
    for(; i<end; ++i)
    {
        for(j=2; j<i; ++j)
        {
            if(i%j == 0)
                break;
        }
        if(j == i)
        {
            printf(" %d", i);
            count++;
        }
    }
    return count;
}

int main()
{
    printf("------->%d
", count_prime_number(101, 200)); return 0; }

좋은 웹페이지 즐겨찾기