求出100以内的质数


质数:除了1和它本身之外不能被任何数整除的数。
思路:可以先循环遍历1到100内的所有整数,然后使用循环嵌套,让每个数除以从2开始到小于该数一半的所有整数,如果能被其中的数整数,则该数不是质数,否则可判断是质数。

        * 判断1~100之间有多少个素数,并输出所有素数
        * 说明:素数:如果除了1和它本身以外,不能被其他正整数整除,就叫素数
        * 分析:1-100之间的数据可以采用循环依次拿到;每拿到一个数,判断该数是否是素数
        * 判断规则是:从2开始遍历到该数一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数*/
public class Zhishu {
    public static void main(String[] args) {
        for(int i=1;i<100;i++){
            //设置一个标志位,默认设置为true,即假设所有的数都是质数,然后开始。
            boolean flag=true;
            for(int j=2;j<i/2;j++){
                if(i%j==0){
                    //能整除,该数不是素数,flag的值修改为false,break结束if语句,继续向下执行输出flag的值为true的数,然后继续下一次循环,一直到循环结束。
                    flag=false;
                    break;
                }

                }
            if(flag==true){
                System.out.print(i+"/t");

            }

        }
    }
}

原创文章,作者:kepupublish,如若转载,请注明出处:https://blog.ytso.com/267043.html

(0)
上一篇 2022年6月14日
下一篇 2022年6月14日

相关推荐

发表回复

登录后才能评论