1. 程式人生 > >C語言——求素數和——第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數

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;
}