读书人

用java求素数的一个有关问题高手

发布时间: 2012-02-03 22:02:47 作者: rapoo

用java求素数的一个问题,高手请指教!
我编的程序代码如下:
public class Sushu{
public static void main(String args[]){
int i,j,g=1,k=0;
System.out.println("从100到200之间的素数分别是:");
for(i=100;i<=200;i++){
for(j=2;j<i/2&&g==1;j++)
if(i%j==0)
g=0;


if(g==1)
{System.out.print(i+" ");
k+=1;
if(k%5==0)//每输出5个素数则换行
System.out.println();
g=1;
}
}
}
}
以上代码未能得到正确的结果,而以下程序则能够输出100到200之间的素数,但是不能满足每输出5个素数就换行的要求!!
public class Sushu{
public static void main(String args[]){
int i,j,g=1,k=0;
System.out.println("从100到200之间的素数分别是:");
for(i=100;i<=200;i++){
for(j=2;j<i/2&&g==1;j++)
if(i%j==0)
g=0;
if(g==1)
System.out.print(i+" ");
k+=1;
if(k%5==0)//每输出5个素数则换行
System.out.println();
g=1;
}
}
}


[解决办法]
你是把非素数也计成换行元素内了

Java code
int i, j, g = 1, k = 0;        System.out.println("从100到200之间的素数分别是:");                for (i = 100; i <= 200; i++) {            g = 1;            for (j = 2; j < Math.sqrt(i) && g == 1; j++)                if (i % j == 0) {                    g = 0;                    break;                }            if (g == 1) {                System.out.print(i + "  ");                k += 1;                if (k % 5 == 0)// 每输出5个素数则换行                    System.out.println();            }        } 

读书人网 >J2SE开发

热点推荐