求小于N的最大素数

问题

求小于N的最大素数

分析

　　枚举：从可能的集合中一一列举各元素

　　枚举过程中需要考虑的问题：

1. 给出解空间
2. 减少搜索的空间
3. 采用合适的搜索顺序

　　枚举关键字（枚举核心）：减少规模

代码实现

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        for(int i=N-1;i>=2;--i){
            if(judge(i)){
                System.out.println(i);
                break;
            }
        }
    }
    public static boolean judge(int n){
        for(int i=2;i*i<=n;++i){
            if(n%i == 0){
                return false;
            }
        }
        return true;
    }
}