1. 程式人生 > >Java求第M個與第N個素數之間的素數和

Java求第M個與第N個素數之間的素數和

題目內容:

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

import java.util.Scanner; 

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		int m = in.nextInt();
		int sum = 0;
		int count = 0;
		int num = 1 ;
		
		/*計算第N個素數與第M個素數之間的素數和(包括M和N)*/
		
		while(count<m) {
			num++ ;
			boolean Flag = true;
			for(int i=2;i<num;i++)
			{
				if(num%i == 0)	//判斷num是否為素數
				{
					Flag = false;
					break;
				}
			}
			if(Flag ==true ) 
			{
				count++;
				if(count>=n && count<=m) //若素數順序在第M個與第 N個 之間,則計算素數和
				{
					sum+=num;
				}
			}
		}System.out.println(sum);
	}	
	}

在這裡插入圖片描述