素数个数

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两个函数


Input
两个数


Output
两个数之间的素数个数


Sample Input
6 15
Sample Output
3
HINT


n不一定小于m~












#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;
}
/*#include <stdio.h>
#include<math.h>
int primes(int n,int m);
int is_prime(int n);
int main()
{
    int number;
    int n,m;
    scanf("%d %d",&n,&m);
    number=primes(n,m);
    printf("%d\n",number);
    return 0;
}
*/
int primes(int n,int m)  
{  
    int a,b,s=0,q;  
    if(n>m)
    {  
        a=m;  
        b=n;
q=q+1;  
    }  
    else
    {  
        a=n;  
        b=m;  
    }  
    for(int i=a+1;i<b;i++) 
        if(is_prime(i)==1)
s=s+1;  
    return s;  
}  


int is_prime(int n)  
{  
    int i,r=0;  
    for(i=2;i<n;i++)
    {  
        if(n%i==0)
break;  
    }  
    if(i==n)
r=1;
    return r;  
}