编写程序求100以内的所有素数。

编写程序求100以内的所有素数。

 public class Test2_6{	
 	public static void main(String args[]){			
 	System.out.println("输出100内所有的素数");		
 	int flag[]=new int[100];		
 	for(int j=0;j<100;j++) 			
 	flag[j]=1;			
 	for(int i=2;i<=100;i++)		
 	{			
 		for(int j=2;j<=i/2;j++)			
 		{				
 			if(i%j==0)		
 			{					
 				flag[i-1]=0;							
			break;				
			}
		}		
	}		
	for(int k=1;k<100;k++)		
	{			
		if(flag[k]==1)			
		System.out.println(k+1);		
	}	
   }
}