7-7 统计素数并求和 (10 分)

最新推荐文章于 2024-02-07 15:24:39 发布

星之阿比

最新推荐文章于 2024-02-07 15:24:39 发布

阅读量1k

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/kisaragi_pi/article/details/115163723

版权

Java 素数算法数学编程入门

关键词由优快云通过智能技术生成

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

代码部分:

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 m,n,i,j,count=0,sum=0;
		m = in.nextInt();
		n = in.nextInt();
		for(i=m;i<=n;i++) {
		    //找因数
			for(j=2;j<=i/2;j++) {    //只需循环到i/2即可，减少循环次数。若j>i/2，则必不可能实现i%j==0，
				if(i%j == 0)    //若找到因数，则必不为素数，可直接跳出循环不必再找下去
					break;
			}
			if(j>i/2 && i!=1) {    //j已经遍历，证明未找到因数
				count++;
				sum=sum+i;
			}
		}
		System.out.println(count+" "+sum);
		in.close();
	}

}