素數和 翁愷老師C語言程序設計CAP第5章編程題

題目內容：

咱們認爲2是第一個素數，3是第二個素數，5是第三個素數，依次類推。

如今，給定兩個整數n和m，0<n<=m<=200，你的程序要計算第n個素數到第m個素數之間全部的素數的和，包括第n個素數和第m個素數。

注意：是第n個素數到第m個素數，不是n和m之間的素數！

輸入格式:

兩個正整數，第一個表示n，第二個表示m。

輸出格式：

一個整數，表示第n個素數到第m個素數之間全部的素數的和，包括第n個素數和第m個素數。

輸入樣例：

2 4

輸出樣例：

15

時間限制：500ms　　內存限制：32000kb

#include<stdio.h>

int main() { int n,m; scanf("%d %d",&n,&m); int x=2;//除數 
    int cnt=0;//計數 
    int i;//被除數 
    int sum=0;//全部數相加 

    do{ int isprime=1; for(i=2;i<x;i++){ if(x%i==0){ isprime=0;         //一直在計算素數。 
                break; } } if(isprime==1){ cnt++; if(cnt>=n&&cnt<=m){   //揪出題目要求的素數。 
                sum+=x;             //要求的素數相加。 
 } } x++; }while(0<cnt&&cnt<=200); printf("%d\n",sum); return 0; }