服务热线:13616026886

技术文档 欢迎使用技术文档,我们为你提供从新手到专业开发者的所有资源,你也可以通过它日益精进

位置:首页 > 技术文档 > 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));
 }
}

扫描关注微信公众号