Java高职蓝桥杯校内选拔题素数问题

1、素数问题

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

输入：

    取值范围

输出：

    该范围内的最大素数

 

import java.util.Scanner;

import java.math.*;

public class AAA{

    public static int judgeis(int a)  

    {  

       int i;  

       for(i=2;i< Math.sqrt(a);i++)  

         {if (【1】____ 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(【2】___ judgeis(n)==0___________ ){n--;} 

       System.out.print("The max prime number is"+n);  

    }

}

 

结果:

输入：100

输出：The max prime number is 97.

源代码：

import java.util.Scanner;

import java.math.*;
public class test_one{
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);   
}
}