关闭

程序设计入门—Java语言 . 翁恺-第四周编程作业-1.素数和

标签: java编程设计语言
618人阅读 评论(0) 收藏 举报
分类:

题目内容:

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

现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。


输入格式:

两个整数,第一个表示n,第二个表示m。


输出格式:

一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。


输入样例:

2 4


输出样例:

15

时间限制:1000ms内存限制:64000kb
import java.util.Scanner;

public class Main
{

	public static void main(String[] args)
	{
		int m,n;
		n = m = 0;
		int flag = 0;
		int cnt = 0;
		int s = 0;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		m = in.nextInt();
		//System.out.print("success");
		for(int i = 2;i<10000;i++)
		{
			flag = 0;
			for(int j = 2 ; j<i;j++)
			{
				if(i%2 == 0)
				{
					flag = 1;
					break;
				}
				if(i%j==0)
				{
					flag = 1;
					break;
				}
				
			
			}
			if(flag == 0)
			{
				cnt ++;
				if(cnt>n-1&&cnt<m+1)
				s = s + i;
			}
						
		}
		System.out.print(s);
			
	}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1207次
    • 积分:33
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档