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的倍数吗？不用了啊，因为要的是素数啊！
这里还有一篇讲素数的：，这篇素数需要科学上网呀才可以看到哦
