dnarod
09-12-2003, 00:37
devo scrivere il crivello di eratostene insiemi di numeri organizzati in alberi.......ho pensato a questo:
-----------------------------------
private static TreeSet crivello(int n)
{
TreeSet criv = new TreeSet();
int i,z;
int j = (int)Math.sqrt(n);
for(i=1; i<=n; i++)
{
criv.add(new Integer(i));
}
TreeSet criv2 = criv.clone();
Iterator ni = criv2.iterator();
while(ni.hasNext())
{
if(^^^^^ni.next().data^^^%2==0) criv.remove(ni.next());
}
------e poi ripetuto per il 3 e per il 5-------------------
if(n>2)criv.add(new Integer(2));
if(n>3)criv.add(new Integer(3));
if(n>5)criv.add(new Integer(5));
return criv;
}
------------------------------------------------
ma non capisco come diavolo accedere ai dati contenuti nei nodi dell albero.......infondo sono Object.....non c e un modo per arrivarci??? ho pensato a qualcosa di troppo astruso e insensato???
-----------------------------------
private static TreeSet crivello(int n)
{
TreeSet criv = new TreeSet();
int i,z;
int j = (int)Math.sqrt(n);
for(i=1; i<=n; i++)
{
criv.add(new Integer(i));
}
TreeSet criv2 = criv.clone();
Iterator ni = criv2.iterator();
while(ni.hasNext())
{
if(^^^^^ni.next().data^^^%2==0) criv.remove(ni.next());
}
------e poi ripetuto per il 3 e per il 5-------------------
if(n>2)criv.add(new Integer(2));
if(n>3)criv.add(new Integer(3));
if(n>5)criv.add(new Integer(5));
return criv;
}
------------------------------------------------
ma non capisco come diavolo accedere ai dati contenuti nei nodi dell albero.......infondo sono Object.....non c e un modo per arrivarci??? ho pensato a qualcosa di troppo astruso e insensato???