给一个数,返回比它小的最大质数
今天,有个朋友说他们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));
}
}
闽公网安备 35060202000074号