Java实现 [经典问题 :] 二、题目：判断101-200之间有多少个素数，并输出所有素数。

java 判断素数

[ 经典问题 : ]

• 题目：判断101-200之间有多少个素数，并输出所有素数。
  1. 程序分析：判断素数的方法。
  2. 思路：用一个数分别去除2到sqrt(这个数)，如 果能被整除， 则表明此数不
  是素数，反之是素数。

public class Primzahl {
	public static void main(String[] args) {
		int num ;			//需要判断的整数
		int flag ;			//标志
		int primeNumber ;	//素数
		int println=1;		//换行标志
		
		System.out.println("primeNumber:\n");
		for (num = 101; num <= 200; num ++){	//找出[101,200]范围内的素数
			
			for (flag = 2; flag <num; flag ++) {	//每个数依次除以[2,num]范围内的整数
				if ((num % flag) == 0) {  //如果余数为“零”,则该数为非素数,并跳出当此循环
					break ;		//跳出当此循环
				}
			}
			
			if(flag == num) {			//否则,即余数不为“零”,则表明当前num为素数，输出当前素数
				primeNumber = num;		//将当前满足条件的数值赋给素数变量primeNumber 
				System.out.print("\t"+primeNumber + ","); 	//输出当前素数
				
				if(println<=10) {		//每输出10个值换一次行
					if (println ==10) {
						System.out.println("");
						println = 0;	
					}
					println ++;
				}
			}
		}
	}
}

效果 ：