PTA-求指定范围内的素数

素数：又称质数，是指除了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(int n) //判断一个数是否为素数的函数
{
    int i;
    if(n==1)
        return 0;
    for(i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int i,m, n;
    scanf("%d%d",&m,&n);
    int count=0;
    for(i=m;i<=n;i++)
        if(prime(i)){   //若为素数，则输出/等价于prime(i)==1
            printf("%d ",i);
              count++;
        }
    printf("\ncount = %d",count);
    return 0;
}