Problem B: C语言习题5.10--整数n和m之间的素数个数

Problem B: C语言习题5.10--整数n和m之间的素数个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7052  Solved: 1974
[Submit][Status][Web Board][Creator:123]

Description

小奶瓶都要上大三了,大一的高数还挂着呢,不光他头痛,教高数的"高"老师也是无奈,为了不必要的麻烦,"高"老师决定尽全力给小奶瓶加分,听说小奶瓶C语言学得不错,"高"老师就让他编写一个“求两个数之间的素数个数”的程序并许诺完成后给小奶瓶加59分。这样好的机会小奶瓶当然不能放过,但是他最近公务繁忙,不能及时完成这个程序。现在他把已经写的差不多的程序给你,让你帮他完成这个任务。请你帮帮这个可爱的小男生吧~

#include <stdio.h>
int primes(int n,int m);    /*求n,m之间素数个数*/
int is_prime(int n);    /*判断是否为素数*/
int main()
{
    int number; /*素数个数*/
    int n,m;
    scanf("%d %d",&n,&m);
    number=primes(n,m); /*调用求素数个数的函数,并将返回值赋值给number*/
    printf("%d\n",number);
    return 0;
}

提交时只需提交primes和is_prime两个函数

请注意:当n或者m小于2时的情况

Input

两个数

Output

两个数之间的素数个数

Sample Input

6 15

Sample Output

3

HINT

n不一定小于m~

[Submit][Status]