本文是参考《java程序设计习题精编》
素数,也叫素数,指自然数中除了1和自身外不能被别的整数整除的数。
此处我们以1到100之间的数为例
在这个区间寻找素数,那我们就要考虑到这个有两个线,第一个是主线,这个线是传送线,传送从1到100之间的每个数字;第二个线就是对传送来的每个数进行删选,找到素数并打印出来。
我现在正在从java基础学起的,记录我的学习成果。
class PrimeTest{
public static void main(String[] args){
int number; //此作为传递线的传递数字,也是动力
int number1; //作为删选线的动力
for(number=1;number<100;numbernu++){ //传送线,传送要要传送的数字
for(number1=2;number1<number;number1++){ //删选线,将传送来的数字进行删选,
if(0==number/number1) break; //删选 用这个传递过来的数字与1到这个数之间数求余数 //,如果结果是0,那么这个数肯定就不是素数,这时中 //断栓选线
}
if(number1<number) continue; //这步很重要,上面不管是结束循环,都会运行这个判断 //,如果这之间有能整除的 ,那么number1肯定小于nu System.out.println(number); //mber,这时将跳到number++处,继续传送数字。
}
}
}