输入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 i,m;
if(p<2) return 0;
else if(p==2) return 1;
else{
for(i=2;i<=sqrt(p);i++)
if(p%i==0) return 0;
return 1;
}
}