WEB开发网
开发学院WEB开发Jsp 给一个数,返回比它小的最大质数 阅读

给一个数,返回比它小的最大质数

 2008-01-05 18:44:11 来源:WEB开发网   
核心提示:给一个数,返回比它小的最大质数今天,给一个数,返回比它小的最大质数,有个朋友说他们java老师布置了一道题,要求写一个java程序,后来看他太笨,估计没怎么好好学,已知一个数,然后给出比这个数小的最大质数

给一个数,返回比它小的最大质数

今天,有个朋友说他们java老师布置了一道题,要求写一个java程序,

已知一个数,然后给出比这个数小的最大质数。

起初给他写了这个asp的程序,希望他自己动手做出java版本的,

后来看他太笨,估计没怎么好好学,就把java的也写了。

<%
Dim intNumber
intNumber = 400000
If intNumber<>2 And intNumber mod 2 =0 Then
 intNumber=intNumber-1
End If

For i=intNumber To 1 step -1
 bln=false
 m=cint(sqr(i))
 For j=2 To m
 If i Mod j = 0 Then
  bln=true
  Exit For
 End If
 Next
 If Not bln Then Exit For
Next
Response.Write i
%>

class ZhiShu
{
 PRivate static int getMaxZhiShu(int itmp)
 {
 if(itmp%2==0) itmp=itmp-1;
 boolean bln=false;
 int i1=0;
 int i=0;
 for(i=itmp;i>0;i-=2)
 {
  bln=false;
  i1=(int)Math.sqrt(i);
  for(int j=3;j<i1;j+=2)
  {
  if(i%j==0) bln=true;
  break;
  }
  if(!bln) break; 
 } 
 return i;
 }
 public static void main(String[] args)
 {
 System.out.println(getMaxZhiShu(100));
 }
}


Tags:个数 返回 最大

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接