Java求第M個與第N個素數之間的素數和
阿新 • • 發佈:2018-12-17
題目內容:
我們認為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); } }