58问答库 > 输入2个正整数m和n(m>=1,n<=500)，统计并输出m和n之间的素数个数以及这些素数的和。

输入2个正整数m和n(m>=1,n<=500)，统计并输出m和n之间的素数个数以及这些素数的和。

2024-11-09 01:54:55

推荐回答（4个）

回答（1）：

#include "Stdio.h"
main( )

{ int prime( int ) ;
int m,n,i,sum=0,count=0 ;
scanf("%d,%d", &m,&n ) ;
if(m<1 || n>500) printf("Data error!\n");
else
for ( i = m; i <= n ; i ++ ){
if(i<=1) continue;
if ( prime( i ) ==1 ) {count++; sum += i;}
}
printf("count=%d,sum=%d ", count, sum ) ;
return 0;

}
int prime( int n )
{ int i ;
for ( i = 2; i < n ; i ++ )
if ( n % i == 0 ) return ( 0 ) ;
return ( 1 ) ;
}

回答（2）：

之前回答不少了http://zhidao.baidu.com/open/question/detail?appid=10002&qid=e73e26c04bfa9324acb6a74b

回答（3）：

#include

回答（4）：

#include
int prime(int m)
{
int i,k;
if(m<2)
return 0;
k=m/2;
for(i=2;i<=k;i++){
if(m%i==0)
return 0;
}
return 1;
}
int main(void)
{
int m,n,count=0,sum=0;
scanf("%d",&m);
scanf("%d",&n);
for(m;m<=n;m++){
if(prime(m)==1){
count++;
sum=sum+m;
}
}
printf("Count=%d,sum=%d\n",count,sum);
return 0;
}