Forum libero

> http://developer.yahoo.net/blogs/hadoop/2008/02/ya
>
> io non so' molto di performance lato server
> pero'....
> un algoritmo scritto in java esegue molto ma
> molto ma molto + lentamente di un algoritmo
> scritto in c o in python! se non ci credi
> prova.... scrivi un algoritmo che calcola i
> numeri primi in java poi scrivine uno in python
> noterai che python calcola i numeri primi molto
> ma molto + velocemente di java!
>
> java ha inoltre il problema delle classi.. la new
> di java e' una operazione molto molto dispendiosa
> in termini di
> performance!
> se vuoi ti passo gli algoritmi così lo vedi da
> solo!
>
>

import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;

public class NumeriPrimi2 {
    public static void main(String[] args) throws FileNotFoundException {
        

        long start=System.currentTimeMillis();
        int n=Integer.MAX_VALUE;
        List<Integer> primi= new ArrayList<Integer>();
        for (int i=2;i<=n;i++){
            if (primo(i,primi))
                
                primi.add(new Integer(i));
            
        }
        System.out.println("tutti i numeri primi < "+n);
        System.out.println("conteggio: "+primi.size());
        System.out.println("calcolo terminato scrivo i risultati in un file");
        File file= new File("numeriPrimi.log");
        
        FileOutputStream fout= new FileOutputStream(file,true);
        PrintWriter fprint=new PrintWriter(fout);
        for (Integer primo:primi){
        fprint.append(primo+"\n");
        }
        fprint.flush();
        System.out.println("tempo impiegato per il calcolo dei numeri primi minori di " + n +" e' " + (System.currentTimeMillis()-start));
    }

    private static boolean primo(int num,List<Integer>primi) {
        int max=num;
        int i=0;
        
        while (i<primi.size() && primi.get(i)<max){
            int primo= primi.get(i).intValue();
            if (num%primo==0 && num!=primo){
                return false;
            }else 
                    max=num/primo;
        ++i;    
        }
        return true;
    }

def isPrimo(numero,lista):
    max=numero
    i=0
    
    while (i<lista.__len__() and lista[i]<max):
        
        primo=lista[i]
        
        
        if (numero%primo==0 and numero!=primo):
            return False
        else :
            max=numero/primo
        i+=1    
    return True

def calcola(lista,cifre):
    max = 10**cifre
    n=int(lista[-1])

    primi=lista
    while n<max:
        if isPrimo(n,primi):
            primi.append(n)
            print (n)
            
        n+=2



    
def main():
    FILE = open('primi.log','r')
    lista=FILE.read().split('\n');
    i=0
    primi=[]
    while i<lista.__len__():
        primi.append(int(lista[i]))
        i+=1
    lista=[]
    FILE.close()
    FILE=None
    #print('ultimoprimo:' + lista[-1])
    calcola(primi,100)
    

if __name__ == '__main__':
     main()