100以内的素数（java）

素数只能被1和它本身整除，所以做两个for循环（1不是素数）再做两个if语句判断，如果i可以整除j，i=j 即可输出。

package SuShu100;
/**
 求100以内所有素数（质数）
@author Kai-GeGe
*/
public class SuShu100 {
	
  public static void main(String arg[]) {	
		int i;
		int j;
		int sum=0;
   for(i=2;i<=100;i++)
   {
	    for(j=2;j<i;j++)
	  {
		if(i%j==0)
			break;
      }
		if( j == i)
		{ 
		System.out.println(i);
		sum++;
		}
	}
		System.out.println("一共有"+sum+"个素数");
 }	
}