题目:判断101-200之间有多少个素数,并输出所有素数。
素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因子。
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
//import java.util.Scanner;
public class PrineNumber {
/**
* @param args
*/
public static void main(String[] args) {
int count=1;
IN:for(int i=101;i<201;i++){
OUT:for(int j=2;j++){
if(i%j==0){
continue IN;
}
}System.out.println("第"+count+++"个素数是"+i);
}
System.out.println();
System.out.println();
System.out.println();
System.out.println("先输出,再计算个数");
show(101,200);
for(int i = 0; i<3; i++){
System.out.println();
}
System.out.println("先计算个数,再输出");
showMap(101,200);
}
public static void show(int start ,int end){
int count = 1 ;
IN:for(int i=start;
imap = new HashMap();
IN:for(int i=start;ikey = map.keySet();
Iteratorit = key.iterator();
while(it.hasNext()){
int count1 = it.next();
System.out.println("第"+count1+"个素数::"+map.get(count1));
}
}
}