本文介绍了一个Java程序，该程序能够有效地判断并打印出1到100之间的所有素数。通过内外两层循环结合平方根取整的方法来减少不必要的计算，提高了判断效率。
判断出100以内的素数:
public class Judgeprime
{
public static void main(String[ ] args)
{
int n=0,m,j,i;
for(i=3;i<=100;i+=2) //外层循环
{ m=(int)Math.sqrt((double)i);
for(j=2;j<=m;j++) //内嵌循环
if((i%j)==0) break; //内嵌循环结束
if(j>=m+1)
{if(n%10==0)System.out.println("/n"); //换行控制
System.out.print(i+" ");
n++;
}
} //外层循环结束
}
}
扫一扫
623
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
