数据结构——算法之（038）（找出两个数之间的素数的个数，并打印）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

题目：

找出两个数之间的素数的个数,并打印
题目分析：

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\n", count_prime_number(101, 200));
    return 0;
}