国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

數(shù)素?cái)?shù) 令Pi表示第i個(gè)素?cái)?shù)。現(xiàn)任給兩個(gè)正整數(shù)M <= N <= 10000,請(qǐng)輸出PM到PN的所有素?cái)?shù)。

2019-11-11 01:41:46
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

輸入描述:

輸入在一行中給出M和N,其間以空格分隔。

輸出描述:

輸出從PM到PN的所有素?cái)?shù),每10個(gè)數(shù)字占1行,其間以空格分隔,但行末不得有多余空格。

輸入例子:

5 27

輸出例子:

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89

97 101 103

import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Test {	public static void main(String[] args) {		 Scanner in = new Scanner(System.in);	        while (in.hasNextInt()) {//注意while處理多個(gè)case			int N = in.nextInt();			int M = in.nextInt();			List<Integer> list = jisuan(N, M);			PRintNum(N, M, list);		}	}	//計(jì)算素?cái)?shù)	private static List<Integer> jisuan(int N, int M) {		List<Integer> list = new ArrayList<Integer>();		for (int a = 2; a < Integer.MAX_VALUE; a++) {			int temp = (int) Math.sqrt(a);			if (a == 2) {				list.add(a);			} else {				for (int i = 2; i <= temp; i++) {					if (a % i == 0) {						break;					}					if (i >= temp) {						list.add(a);					}				}			}			if (list.size() == N + M) {				break;			}		}		return list;	}//	格式輸出	static void printNum(int N, int M, List<Integer> list) {		int line = 0;		if (N - 2 >=0) {			for (int i = N - 2; i < M - 1; i++) {				if (line % 10 == 9 || i == M - 2) {					System.out.print(list.get(i));				} else {					System.out.print(list.get(i) + " ");				}				line++;				if (line % 10 == 0) {					System.out.println();				}			}		} else {			for (int i = N-1; i < M ; i++) {				if (line % 10 == 9 || i == M-1) {					System.out.print(list.get(i));				} else {					System.out.print(list.get(i) + " ");				}				line++;				if (line % 10 == 0) {					System.out.println();				}			}		}	}}


發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 和政县| 罗源县| 色达县| 古浪县| 杂多县| 开远市| 安陆市| 晋州市| 宜春市| 项城市| 个旧市| 隆昌县| 鄯善县| 普陀区| 呼玛县| 信宜市| 天等县| 弋阳县| 沭阳县| 龙江县| 从江县| 吉林省| 忻城县| 太谷县| 十堰市| 会泽县| 大洼县| 凤台县| 兴山县| 新和县| 同心县| 石家庄市| 九龙县| 深泽县| 双辽市| 平陆县| 海兴县| 新宁县| 东莞市| 长武县| 卓尼县|