1. 程式人生 > >mooc-程式設計入門-c語言-素數和

mooc-程式設計入門-c語言-素數和

素數和(5分)

題目內容:

我們認為2是第一個素數,3是第二個素數,5是第三個素數,依次類推。

現在,給定兩個整數n和m,0<n<=m<=200,你的程式要計算第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。

 

輸入格式:

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

 

輸出格式:

一個整數,表示第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。

 

輸入樣例:

2 4

 

輸出樣例:

15

程式:

#include <stdio.h>
#include <math.h> 
int isPrimeFun(int x) {
    int temp = sqrt(x);
    int i, isPrime = 1;
    if(x == 1){
        isPrime = 0;
    } 
    for(i = 2; i <= temp; i++) {
        if(x % i == 0) {
            isPrime = 0;
        }
    }
    return isPrime;
}
int main() {
    int m, n, sum = 0, index = 1;
    int x = 2;
    scanf("%d %d", &n, &m);
    while(index <= m) {
        if(isPrimeFun(x)) {
            if(index >= n && index <= m) {
                sum = sum + x;
            }
            index += 1;
        }
        x += 1;
    }
    printf("%d", sum);
    return 0;
}