package com.hym.PAT_B;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* Created by ymhou on 2016/11/22.
* PAT官網部分測試點運行超時（100ms運行時間限制），?？途W運行通過
*/
public class PAT_B_1013 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int M = scanner.nextInt();
int N = scanner.nextInt();
List<Integer> list;
list = GetnPrimeList(N);
for(int i=M-1; i<N; i++){
System.out.print(list.get(i));
if((i-M+2)%10 !=0){
if(i==N-1) break;
System.out.print(" ");
}else {
System.out.println();
}
}
}
public static List<Integer> GetnPrimeList(int num){
List<Integer> list = new ArrayList<Integer>();
int startNumber = 1;
while(list.size() < num){
if(IsPrime(startNumber,list)){
list.add(startNumber);
}
startNumber++;
}
return list;
}
public static boolean IsPrime(int num,List<Integer> list){
if(num==1){
return false;
}
int max = (int) Math.sqrt(num);
for(int n:list){
if(num%n==0){
return false;
}
if(n>max){
break;
}
}
return true;
}
}
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
