7-2 求指定范围内的素数 (6分)

素数：又称质数，是指除了1和它自身外没有其它因子的正整数（1不是素数）。

输入2个正整数m和n（m≤n），输出m~n间的所有素数，并求出个数。

提示：定义一个判断素数的函数，通过函数调用求出素数并计数。

输入格式:

m n

m和n是范围的边界，要求m≤n

输出格式:

m和n间的所有素数，用空格分隔

count = 素数个数

输入样例:

10 20

输出样例:

11 13 17 19 
count = 4

#include<stdio.h>
#include<math.h>

int prime_number(int n);
int main()
{
    int m,n,i,cnt=0;
    scanf("%d%d",&m,&n);
    for(i=m;i<n;i++)
    {
        if(prime_number(i))
        {
            cnt++;
            printf("%d ",i);
        }
    }
    printf("\n");
    printf("count = %d ",cnt);

    return 0;
}

int prime_number(int n)
{
    int i,m,flag=1;
    m=sqrt(n);
    for(i=2;i<m&&flag;i++)
    {
        if(n%i==0)
            flag=0;
    }
    return flag;
}