蓝桥杯校内选拔第一题

package s2;

import java.util.Scanner;
import java.math.*;

class AAA{
    public static int judgeis(int a)   
    {   
        int i;   
        for(i=2;i< Math.sqrt(a);i++)   //
        {
            if (a%i == 0 )
            {
                return 0;
            }
        }      
        return 1;       
    }
}

public class test1{
    public static void main(String[] args){
        /*1、素数问题
        素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。
        输入：
            取值范围
        输出：
            该范围内的最大素数*/

        Scanner scan=new Scanner(System.in);
        int s=scan.nextInt();
        AAA a=new AAA();
        int ss=a.judgeis(s);
        if(ss==1){
            System.out.println(s+"是素数");
            
        }else{
            
            System.out.println(a+"不是素数");
            
        }
        
    }

}