循环:素数和

来源:互联网 发布:光大证券金阳光mac版 编辑:程序博客网 时间:2024/06/01 08:42

题目内容:

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。

现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第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
//求第n~m个素数的和
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int i,j=2,sum=0;
int count=0;
if(n>0&&m>=n&&m<=200)
{

while(true)
{ boolean flag = true;  
for(i=2;i<j;i++)
{
if(j%i==0)
{ flag = false;  
break;
}
//for循环在判断是否是素数,是 :计数加一,不是就退出
}
if(flag)
{
count++;
if(count>=n&&count<=m)
{
sum+=j;
if(count==m)
{
break;
}
}
}

j++;
}


}
System.out.println(sum);
}


}