求100以内的质数

青旅半醒 2021-09-16 07:34 401阅读 0赞

【题目要求】输出0~100之间所有的质数。

【样例输出】

![70][]

【解决方案一】 ：求出每个数的因子，如果一个数的总因子数等于2，则它为质数。

package Demo;
    
    public class demo7 {
        public static void main(String[] args) {
            System.out.println("-------------方法一--------------");
            long start=System.currentTimeMillis();
            for (int i = 2; i <= 100; i++) {
                int count=0;
                for(int j=1;j<=i;j++){
                    if(i%j==0){
                        count++;
                    }
                }
                if(count==2){
                    System.out.print(i+" ");
                }
            }
        }
    }

【解决方法二】：

package Demo;
    
    public class demo9 {
        public static void main(String[] args) {
            int i=0,j=0;
            for(i=2;i<=100;i++){
                for(j=2;j<i;j++){
                    if(i%j==0){
                        break;
                    }
                }
                if(j==i){
                    System.out.print(i+" ");
                }
            }
        }
    }

【解决方法三】：

package Demo;
    public class demo10 {
        public static void main(String[] args) {
            aa: for(int i=2;i<101;i++){
                for (int j=2;j<i ;j++ ){
                    if (i%j==0){
                        continue aa;
                    }
                }
                System.out.print(i+" ");
            }
        }
    }

【解决方案四】：

public class Demo4 {
        public static void main(String[] args) {
            for(int i=2;i<100;i++){
                if(i==2)
                    System.out.print(i+" ");
                for(int j=2;j<=(i+1)/2;j++){
                    if(i%j==0) {
                        break;
                    } else if(j==(i+1)/2){            //如果取余可以进行到(i+1)/2,说明是质数
                        System.out.print(i + " ");
                        break;
                    }
                    
                }
            }
        }
    }

方案四为转载代码，源代码见：[https://blog.csdn.net/qq\_41819988/article/details/82468096][https_blog.csdn.net_qq_41819988_article_details_82468096]

**日常鸡汤：*****三人行，必有我师焉。。。***

[70]: /images/20210811/efbda7f4ba1f4ee48776392ee7833361.png
[https_blog.csdn.net_qq_41819988_article_details_82468096]: https://blog.csdn.net/qq_41819988/article/details/82468096