给一个数,返回比它小的最大质数
2008-01-05 18:44:11 来源:WEB开发网给一个数,返回比它小的最大质数
今天,有个朋友说他们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));
}
}
- ››返回数组维数(层数)
- ››最大限度利用Maven settings.xml文件
- ››最大化 AIX 上的 Java 性能,第 5 部分: 参考资料...
- ››最大化 AIX 上的 Java 性能,第 4 部分: 监视流量...
- ››最大化 AIX 上的 Java 性能,第 3 部分: 更多就是...
- ››最大化 AIX 上的 Java 性能,第 2 部分: 速度需求...
- ››最大化 AIX 上的 Java 性能,第 1 部分: 基础
- ››最大化J2EE和数据库交互操作的性能
- ››最大化JAVA代码的可重用性
- ››最大限制地提高代码的可重用性
- ››返回值过载
- ››返回中文unicode的byte字符串
更多精彩
赞助商链接