7-11 sdut-显示指定范围的素数并求和分数 10

最新推荐文章于 2023-11-13 12:25:22 发布

banward1

最新推荐文章于 2023-11-13 12:25:22 发布

阅读量1.6k

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/banward1/article/details/127396999

版权

按规定格式显示给定整数M和N区间内素数，对它们求和并输出。

输入格式:

在一行输入两个正整数M和N（1≤M≤N≤1000），中间用空格分隔。

输出格式:

显示指定范围的素数，素数间空1格，每5个换一行，行尾没有空格。

单独一行输出素数的个数及素数的和。形式为：amount=? sum=?。两个变量之间有1个空格。

输入样例:

4 30

输出样例:

5 7 11 13 17
19 23 29
amount=8 sum=124

//package demo01;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m,n,sum,count,i,j,c;;
		boolean flag ;
		flag = true ;
		count = 0;
		sum = 0;
		m = sc.nextInt();
		n = sc.nextInt();
		if(m==1) {
			m = 2;
		}
		if(m!=n) {
			for(i=m;i<=n;i++) {
				for(j=2;j<i;j++) {
					if(i%j==0) {
						flag = false;
						break;
					}
				}
				if(flag) {
					count++;
					sum += i;
					if(count%5==1) {
						System.out.print(i);
					} else {
						System.out.print(" "+i);
					}
					if(count%5==0) {
						System.out.println();
					}
				}
				flag = true;
			}
			if(count%5==0) {
				System.out.print("amount="+count+" sum="+sum);
			} else {
				System.out.print("\namount="+count+" sum="+sum);
			}
		} else {
			System.out.println("amount=0 sum=0");
		}
		
	}
}