六:计算0-100之间的所有素数(质数)(初学难点)!
面对这种问题:我们首先整理一下逻辑思想
什么是素数?也就是只能被1和本身整除的数!且这个数是大于1的
所以我们可以列出数的范围了,2-100
For(int i =2;i<=100;i++){}, i就是被除数
只能被自身和1整除的是不是不好找,此时,我们就用反向逻辑,那么我们就找不是素数的数!
不是素数的数,预示着会被很多数整除!我们再列出一个除数
For(int j =2;j<=100;j++){} j就是除数!
结合可得:
For(int i=2;i<=100;i++){
Boolean flag = true;//假设被除数全部是素数
For(int j =2;j<=100;j++){
If(i%j==0){//这个数就不是素数!所以把假设重新赋值为false,!也就是i是素数,就不会满足这个条件,flag还是初始值true,再到下个判断的时候,就可以输出了!
Flag = false;
}
If(flag ==true){
System.out.println(i);
}
}
}