输入2个正整数m和n(m>=1,n<=500),统计并输出m和n之间的素数个数以及这些素数的和。
【问题描述】输入2个正整数m和n(m>=1,n<=500),统计并输出m和n之间的素数个数以及这些素数的和。素数就是只能被1和自身整除的正整数,最小的素数是2.要求调用函...
【问题描述】输入2个正整数m和n(m>=1,n<=500),统计并输出m和n之间的素数个数以及这些素数的和。素数就是只能被1和自身整除的正整数,最小的素数是2.要求调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0.
【输入形式】
【输出形式】
【样例输入】1,10
【样例输出】count=4,sum=17
【样例说明】1到10之间有4个素数:2,3,5,7
【评分标准】 展开
【输入形式】
【输出形式】
【样例输入】1,10
【样例输出】count=4,sum=17
【样例说明】1到10之间有4个素数:2,3,5,7
【评分标准】 展开
3个回答
展开全部
#include<stdio.h>
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;
}
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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include<math.h>
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2014-04-03
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询