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

標籤：std   editor   語言   font   bre   detail   包括   mil   amp   

題目內容：

我們認為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;}

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