Java语言求100以内的素数（详解）

源代码：

public static void main(String args[]){
	int i,j;
	for(i=2;i<=100;i++){
		for(j=2;j<=i/2;j++){
			if(i%j==0){
				break;
			}	
		}
		if(j>i/2){
			System.out.println(i+"是素数！");
		}
	}
}

解析过程：

素数大家都知道，就是一个数它的因数只有1跟它本身，那么计算机又如何知道其他数不是它的因数的呢？
计算机是个木头啊，你跟他说有些数一看就是素数，它根本不懂，所以还得我们来引导啊（狗头）。
那如何让它知道呢？
那就是用遍历了！

• 首先要有两层循环，并且是一层套一层
• 外层循环是为了遍历被除数，也就是找我们要输出的素数（如果它是的话），并且将它输出
• 内层循环是为了遍历除数，这里的除数最大为i/2,为什么为i/2我们后面会讲到。
  

重点理解：

当j遍历到i/2时break了，说明什么问题？还没有break ，又说明什么问题？
我们一个一个来回答：
1、当你break的时候，说明你已不是素数了，并且你满足：

• j<=i/2
• i%j==0

那么你就不满足：

• j>i/2

则将你pass，不输出。

2、当你没有break时，说明从2到i/2之间的数都不是i的因数（都没有发生整除），那么大于i/2的数还是i的因数吗？
假如i=47则i/2=23，那24,24…46中有哪个是47的因数呢？
答案是都没有！！
所以当j>i/2时，便可输出i的值了。

所以现在回到之前我们的问题：为什么是i/2？为什么不是/3,不是/4呢？

可以这么理解，因为2是最小的整倍数，你若是2的倍数，那么我还用看你是3的倍数吗？不用了啊，因为要的是素数啊！

这里还有一篇讲素数的：链接，这篇素数需要科学上网呀才可以看到哦