C语言——求区间素数个数

输入：

输入两个整数n和m。

输出：

输出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;
}
int is_prime(int n)
{
    int i;
    if(n==1||n==0)
    {
        return 0;
    }
    for(i=2;i<n;i++)
    {
        if(n%i==0)return 0;
    }return 1;
}


int primes(int n,int m)
{
    int i,count=0,temp;
    if(n>m)

    {
        temp=n;
        n=m;
        m=temp;
    }
    for(i=n;i<m;i++)
        if(is_prime(i)==1)
        count++;
    return count;

}