首页 > 代码库 > java学习日记-基础-列出2~100内的素数

java学习日记-基础-列出2~100内的素数

2024-09-20 02:07:57   214人阅读

素数的概念：一个整数如果只能整除1和它本身，那么这个整数就是一个素数

方法一：素数是除去能被2整除、3整除、5整除、7整除的整数，但包含2,3,5,7

 

public class Sushu {
    public static void main(String[]args){
        String str="2 3 5 7 ";
        for(int i=2;i<=100;i++){
            if(i%2==0||i%3==0||i%5==0||i%7==0 ){  //；逻辑判断，筛选
                continue;                         //继续下一次循环
            } else {
                str+=i+" ";                        //筛选出需要的素数（不包含2 3 5 7 ）
            }
        }
        System.out.println("2~100内的素数是："+str);
    }
}

 

方法二：通过boolean筛选来判断素数

调用方法：如果一个整数数的不能整除2到这个数开平方区间的整数，那么这个数就是一个素数

public class Sushu {     
    public static boolean isPrime(int num) {           //定义判断素数的方法isPrime()
       for(int i = 2; i <= Math.sqrt(num); i++) {    //程序默认2是素数，当j=2时，循环不执行
           if(num % i == 0) {              //Math.sqrt(num)   对num开平方
             return false;
           }
       }
       return true;
    }
    public static void main(String[] args) {      //主方法
        for(int j = 2; j <= 100; j++) {                
            if(Sushu.isPrime(j)) {                    //调用isPrime()方法，注意调用方法的格式
                System.out.println(j + " is a prime");
            }
        }      
    }
}

写一个程序的过程：   需求：    　　 问题是什么，想要实现什么？  （面向对象）

　　　　　　　　　　分析：     　　要实现问题的解决要分几个步骤，每步之间的关系（有点面向过程的味道）

　　　　　　　　　　实现：    　　 如何通过方法实现

　　　　　　　　　　代码体现：　　代码精炼、逻辑感强、加注释、易维护

java学习日记-基础-列出2~100内的素数


联系
我们