一个很无奈的问题

[accsk]

class sushu extends Thread
{
private int cnt=0;
private int a;
private int b;
public sushu(int m,int n)
{
a=m;
b=n;
}
public int set()
{

int i,j;
for(i=a+1;i<b;i++)
{ for(j=2;j<i/2;j++)
if(i%j!=0)
continue;
else if(j>=i/2)
cnt++;
}

return cnt;
}
public void run()
{
System.out.println("cnt="+set());
}
}
public class twothread
{
public static void main(String args[])
{
sushu b1=new sushu(2,10000);

b1.start();

}
}
我想算出2到10000的素数个数为什么就的不到结果呢 结果一直都是0

[sean_gao]

算法有问题吧？

for(j=2;j<i/2;j++)
if(i%j!=0)
continue;
else if(j>=i/2)
cnt++;

感觉结构混乱逻辑不清不知道你要干什么。

[XKP]

class sushu extends Thread
{
private int cnt=0;
private int a;
private int b;
public sushu(int m,int n)
{
a=m;
b=n;
}
public int set()
{

int i,j, squareOfI;
for( i = a+1; i < b ;i++ ){
squareOfI = (int)Math.sqrt( (double)i );
for(j=2;j<= squareOfI;j++){
if(i%j!=0)
continue;
else
break;
}
if( j > squareOfI ){
cnt++;
System.out.println( i );
}

}
return cnt;
}
public void run()
{
System.out.println("cnt="+set());
}
}
public class Test7
{
public static void main( String args[] ){
sushu b1 = new sushu( 2,10000 );
b1.start();
}
}

[XKP]

增加了一个变量squareOfI
这部分
for(j=2;j<= squareOfI;j++){
if(i%j!=0)
continue;
else
break;
}
if( j > squareOfI ){
cnt++;
System.out.println( i );
}
算法改动了一下
看看～～




这个算法比较马马虎虎～

[wandou999]

是不是溢出了!!