#求100以内的所有素数_用Java找出1~100中所有的素数，每8个换行一次

package AES;

public class Test02 {

	public static void main(String[] args){
		
		Test02 test02 = new Test02();
		test02.sushu1();
		test02.sushu2();
	
	}
	
	/*
	编写for循环找出1~100中所有的素数
	索数:又被称为质数，只能够被1和自身整除，不能被其它数字整除的数字称为素数。
	*/
	
	public void sushu1(){
		//1既不是质数也不是合数，从2开始
         for(int i=2;i<=100;i++){
        	 for(int n=3;n<i;n++){
            	    if(i%n==0){
            		 System.out.println(i);
            		 break;//只要找到一个就结束掉，防止重新输出
            	    }
        	 }
         }		
	}
	
	/*
	升级版:
	编写for循环找出1~10000中所有的索数
	要求每8个换一行输出
	*/
	public void sushu2(){
		
		int a=0;//准备一个计数器
		
            for(int i=2;i<=10000;i++){
       	 	for(int n=2;n<i;n++){
       	 		if(i%n==0){
       	 			System.out.println(i);
       	 			a++;
           	        if(a%8==0){
           	        	System.out.println("");
           	        }
       	 			break;//只要找到一个就结束掉，防止重新输出
       	 		}

       	 	}
           }
	}
}