第五届“蓝桥杯”全国软件校内选拔赛试题(Java组)1、素数问题

素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。

输入：

    取值范围

输出：

    该范围内的最大素数

import java.util.Scanner;

import java.math.*;

public class t1{
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 static void main(String args[]){
int n;   
Scanner input = new Scanner(System.in); 
n = input.nextInt();  
while(judgeis(n)==0){n--;}  
System.out.print("The max prime number is"+n);   
}

}