源代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
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我们后面会讲到。
    3d4da26d68f040549bcc151bd0c4348b

重点理解：

当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的倍数吗？不用了啊，因为要的是素数啊！

这里还有一篇讲素数的：链接