题
我都学习使用NetBeans上的JPDA和解决总理生成器球体的在线法官的问题。
我读本教程netbeans.org上一>有关他JPDA,但还没有找到它的很大帮助。
这个代码,这是基于由starblue 提供一个埃拉托斯特尼筛的实施此处,运行是这样的:
2
1 10
//here the primes between 1 and 10 should print
3 5
//here the primes between 3 and 5 should print
package sphere;
/**
*
* @author Administrator
*/
//import java.util.ArrayList;
import java.util.BitSet;
import java.lang.Math.*;
import java.util.ArrayList;
public class Main
{
public static int ApproximateNthPrime(int nn)
{
double n = (double)nn;
double p;
if (nn >= 7022)
{
p = n * Math.log(n) + n * (Math.log(Math.log(n)) - 0.9385);
}
else if (nn >= 6)
{
p = n * Math.log(n) + n * Math.log(Math.log(n));
}
else if (nn > 0)
{
p = new int[] { 2, 3, 5, 7, 11 }[nn - 1];
}
else
{
p = 0;
}
return (int)p;
}
// Find all primes up to and including the limit
public static BitSet SieveOfEratosthenes(int limit)
{
final BitSet primes = new BitSet();
primes.set(0,false);
primes.set(1,false);
primes.set(2,limit,true);
for (int i =0; i*i<limit;i++)
{
if (primes.get(i))
{
for (int j=i*1; j<limit;j+=1)
{
primes.clear(j);// hace que el indice j sea false (no primo)
}
}
}
return primes;
}
public static ArrayList<Integer> GeneratePrimesSieveOfEratosthenes(int n)
{
int limit = ApproximateNthPrime(n);
BitSet bits = SieveOfEratosthenes(limit);
ArrayList <Integer> primes = new ArrayList<Integer>();
for (int i = 0, found = 0; i < limit && found < n; i++)
{
if (bits.get(i))
{
primes.add(i);
found++;
}
}
return primes;
}
public static void main (String[] args) throws java.lang.Exception
{
java.io.BufferedReader r = new java.io.BufferedReader (new java.io.InputStreamReader (System.in));
String s;
s= r.readLine();
int test_cases = Integer.parseInt(s);
int case_counter =0;
while (case_counter<test_cases) {
// System.out.println(s);
s = r.readLine();
String [] splitted = s.split(" ");
int lower_bound = Integer.parseInt(splitted[0]);
int upper_bound = Integer.parseInt(splitted[1]);
ArrayList <Integer> primesList= GeneratePrimesSieveOfEratosthenes(upper_bound);
for (int i =0; i<primesList.size();i++){
if (primesList.get(i)<=lower_bound)System.out.println(primesList.get(i));
}
case_counter++;
System.out.println(" "); // space that separates test cases
}
}
}
我知道ArrayList的primesList是没有得到初始化,我怀疑此位的代码,导致老实说,我不太明白:
if (primes.get(i))
{
for (int j=i*1; j<limit;j+=1)
{
primes.clear(j);
}
}
我突然想到在这里使用条件断点与条件:
primes.get(j)==false
但我不知道如果我能得到有意义的信息这种方式。这是我收到的画面:
替代文字http://img525.imageshack.us/img525/6238/breakpoints .JPG
替代文字http://img98.imageshack.us/img98/5262/watchesz .JPG
我不知道如何摆脱这种有用的信息。
我的问题是:
<强>一)我想看BITSET作为其经历该环路的素数。强>
如何做呢?
B) 什么是错的正是与此代码? 你是如何使用调试器发现了吗?
请,提一步一步的过程。强>
解决方案
所以,我抽出下面的方法:
private static void printPrimes(int lower_bound, int upper_bound) {
ArrayList<Integer> primesList = GeneratePrimesSieveOfEratosthenes(upper_bound);
for (int i = 0; i < primesList.size(); i++) {
if (primesList.get(i) <= lower_bound)
System.out.println(primesList.get(i));
}
}
和改变了main()
方法只是调用与一对夫妇的任意参数(10和100),因为我没有与控制台,并在同一时间调试器想勾搭。然后我(我使用Eclipse)把在ApproximateNthPrime()
,SieveOfEratosthenes()
和GeneratePrimesSieveOfEratosthenes()
的开始和结束行普通断点,以确保他们被调用。 (顺便说一句,Java约定,不同于C#,是方法名与小写字母开头。)
所有这是而不打扰理解代码。 :)然而,第一运行通过后,这是很清楚的是,问题是,通过BitSet
产生的SieveOfEratosthenes()
总是空的(或更确切地说,总是完全false
)。我没有使用NetBeans调试器,但我怀疑“本地变量”选项卡是你的朋友在这里。
我不会做你的功课你。 :)但是,埃拉托色尼的筛的想法是跳过素数,只有消除非素数。检查你的SieveOfEratosthenes()
方法,并问自己:什么时候会跳过数