用Java语言编写程序：输出100以内的素数

 

素数定义：在大于1的整数中，只能被1和这个数本身整除的数。

判别方法：n是大于1的整数，若n不能被2~根号n中的任意一个整数整除，则n为素数。

本人代码如下：（算法改进了，上一次用了数组存储。方法不一，仅供参考）

 

public class Prime{
	public static void main(String args[]){
		int a[]=new int[100];
		int j;
		
		for(int i=2;i<100;i++){
			for(j=2;j<=Math.sqrt(i);j++)
				if(i%j==0){
					j=0;
					break;
				}
			if(j!=0)
				System.out.print(i+" ");
		}
	}
}