作业帮 > 综合 > 作业

编写程序,求[m,n]区间内的素数的个数,并输出这些素数.m,n由键盘输入.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/01 00:38:29
编写程序,求[m,n]区间内的素数的个数,并输出这些素数.m,n由键盘输入.
编写程序,求[m,n]区间内的素数的个数,并输出这些素数.m,n由键盘输入.
#include<stdio.h>
#include <MATH.H>
bool prime(int x);
void main()
{
int m,n,count=0,sum=0;
scanf("%d",&m);
scanf("%d",&n);
for(int i=m;i<=n;i++)
{
if(prime(i))
{
printf("%d",i);
count++;
sum+=i;
}
}
printf("count=%d,sum=%d\n",count,sum);
}
bool prime(int x)
{
if (x == 1)
{
return false;
}
for(int i =2;i <= sqrt(x);i++)
if ((x % i) == 0)
return false;
return true;
}