6-1 输出素数并统计个数

输入2个正整数m和n（m < n <= 500），输出[m, n]区间内所有的素数，并统计素数的个数。要求实现一个判断素数的简单函数prime(p)，当p为素数时返回1，否则返回0。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 运行示例如下，其中输入数据用空格分开（即m=1, n=10)：

1 10
Count of ( 2 3 5 7 ) = 4

函数接口定义：

int prime(int p);

其中 p 是正整数，当p为素数时返回1，否则返回

裁判测试程序样例：

int main()
{
    int cnt, m, n, p;
    cnt = 0;
    scanf ( "%d %d", &m, &n );
    printf("Count of ( ");
    for ( p = m; p <= n; p++ ) {
        if ( prime ( p ) != 0 ){
            printf ( "%d ", p );
            cnt++;
        }
    }
    printf(") = %d\n", cnt);
    return 0;
}


/* 请在这里填写答案 */

输入样例：

1 10

结尾无空行

输出样例：

Count of ( 2 3 5 7 ) = 4

结尾无空行

0。

int prime(int p){
    int i;
    if(p<=1){
    return 0;//p<=1不是素数 
    }
    if(p==2){
        return 1;//p=2是素数 
    }
    for(i=2;i<p;i++){//〉2的正整数 

if(p%i==0){//p能被i整除不是素数 
return 0;
    }}
    return 1;// 循环结束，剩下的是素数 
    
}