Java 求出100以内的所有素数

求出100以内的所有素数

思路分析：
素数除了1和它本身没有其它因数；
取2到该数之间的所有数对该数进行遍历,若遍历过程中求余有0值，则退出该数的遍历过程，对下一个数进行如上操作；若遍历到了该数还未找出因数，则该数是素数。
代码如下：

public class sushu {
	public static void main(String args[]) {
		int i,j=2;
		for(i=1;i<=100;i++) {//从1遍历a，挨个遍历
			for(j=2;j<i;j++) {//将每个数按从2到该数之间找因数
				if(i%j==0) {//求余为0则有因数，该数不是素数
					break;
				}
			}
			if(j==i){//若一直遍历到该数还未出现因数，则为素数
				System.out.print(i+" ");
			}
		}
	}
}