JAVA | 简单例子(3)

题目内容:
我们认为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

package HU;

import java.util.*;

public class HU {
	public static void main(String[] args) {

		int sum = 0; // 求和
		int n, m; // 用户输入n,m
		int j; // 用于素数判断

		// 数组大小
		int size = 201;
		// 定义数组
		int[] a = new int[size];
		int w = 1;

		// 输入n和m
		Scanner input = new Scanner(System.in);
		n = input.nextInt();
		m = input.nextInt();

		// 找出第1-200个的质数,加入数组a[]中
		for (int i = 2; i <= 1224; i++) { // i值为2,质数为除去1和自身整除的数 j初始值为2去除偶数
			if (w <= 200) {
				for (j = 2; j < i; j++) { // 内层循环遍历查询i的整除数

					if (i % j == 0) { // 判断当前i是否可以整除k值
						break; // 整除则跳出循环
					}
				}
				// 如果当前内循环没有正常结束j与i对比不成立
				if (j >= i) {
					a[w] = i;
					System.out.println(w + " " + a[w]); // 测试,可删除,输出质数
					w++;
				}
			}
		}

		System.out.println(n + " " + m); // 测试,可删除,检查输入n和m是否正确

		for (int i = n; i <= m; i++) {// 将第n到第m个素数相加
			sum += a[i];
		}
		System.out.println(sum);// 输出和
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值