数据结构——算法之(038)(找出两个数之间的素数的个数,并打印)

来源:互联网 发布:wps表格查找相同数据 编辑:程序博客网 时间:2024/06/04 17:59

【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱: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;}


0 0
原创粉丝点击