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>
int prime( int p ){
    if(p<=1)return 0;
    for(int i=2;i<p;i++)
        if(p%i==0)return 0;
    return 1;
}
int main(){
    int a,b,count=0;
    scanf("%d %d",&a,&b);
    for(;a<=b;a++)
        if(prime(a)==1){
            printf("%d ",a);
            count++;
        }
    printf("\ncount = %d",count);
}