输出小于给定数字的所有素数

    xiaoxiao2026-01-28  9

    素数:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除

    问题:输出小于给定数字的所有素数

    public static void su(int a){//方便在主函数里面测试 for(int x=2;x < = a ; x++){//第一层循环,循环所有小于输入数字的数 boolean b=true;//标志,当他是素数的时候进行一个输出 for(int y=2;y<=Math.sqrt(x);y++){ //判断一个数是否可以被另一个数整除,只需呀判断这个数的平方根能否整除另一个数即可 if(x%y==0){ b=false; //当有其他可以整除的数的时候说明这个数不是素数,将false赋值给标志,跳出循环 break; } } if(b){ System.out .println(x); } } }

     

    最新回复(0)