求素数 java 101 200_JAVA编程题2 101——200素数个数

题目：判断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));

}

}

}