JAVA基础之循环

JAVA基础之素数和

题目内容：

我们认为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

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[] collection = new int[200];//创建一个数组，存放200个素数
		collection[0]=2;//第一个素数是2
		int cnt = 1;
		int n;
		int m;
		n=in.nextInt();
		m=in.nextInt();

		if(n>0&&n<=200&&m>0&&m<=200)//确定前200个素数
		{
		MAIN_LOOP:
		for(int x=3;cnt<200;x++)//从3开始，判断素数
		{
		for(int i=0; i<cnt ;i++)
		{
		if(x%collection[i]==0)
		{
		continue MAIN_LOOP;
		//遇到非素数，终止本次循环，回到MAIN_LOOP，开始下一轮
		//若遇到素数，则跳出这个for循环，去到下一步将素数存入数组
		}
		}
		collection[cnt ++]=x;//将前200个素数存入数组，
		}
		int i;
		int sum=0;
		for (i=n;i<=m;i++)//指定的从第n个素数加到第m个素数，这里2为第一个素数
		{
		sum=sum+collection[i-1];
		
		}
		System.out.println(sum);
		in.close();
		}
		}
		}