输出素数并统计个数--C语言

输出素数并统计个数

输入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，否则返回0。

裁判测试程序样例：

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

结尾无空行

代码段示例

int prime(int p)
{
    int prime,i=2;
    if(p>1)
    {
        for(i=2;i<=sqrt(p);i++)
        {
            if(p%i==0)
            {
                prime=0;
                break;
            }
        }
        if(i>sqrt(p)) 
        {
            prime=1;
        }
    }
    return prime;
}