C语言——求素数和——第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数

程序的逻辑性很关键,首先想好分几步走,每一步定义什么,输出什么结果

OK想好了,开始吧

#include<stdio.h>

int main()

{
//1.0初始化结果变量n,m
int n,m,result=0;
scanf("%d %d",&n,&m);
printf("m:%d\n",m);
int prime=2;
int num=1;
//2.0获得第n个素数的值
while(num<n)
{
prime++;
for(int j=2;j<prime;j++)
{
if(prime%j==0)
break;
if (j==prime-1)
{
num++;
break;
}

}

}
//3.0获第n到m个素数值的和
int sum_prime  = prime;
while(n<m)
{
prime++;
for(int j=2;j<prime;j++)
{
if(prime%j==0)
break;
if (j==prime-1)
{
n++;
sum_prime+=prime;
break;
}

}

}

//4.0输出结果
printf("%d",sum_prime);
return 0;
}

猜你喜欢

转载自blog.csdn.net/qinze5857/article/details/83420067