Das deutsche Python-Forum

Code: Alles auswählen

import time

def isPrime(num):
    loop = 2
    while num > loop :
        if num % loop == 0 and loop != num:
            return False
        loop += 1
    return True

maxNum = 100000
primelist = []
i = 0
end = 0
start = time.time()

for i in range(maxNum):
    if isPrime(i):
        primelist.append(i)
        
end = time.time()

for i in primelist:
    print(i)
print("Laufzeit: " + str(end - start))

Code: Alles auswählen

import java.util.ArrayList;
import java.util.List;


public class Calc {
	public static void main(String[] args) {

		int maxNum = 100000;
		List<Integer> liste = new ArrayList<Integer>();
		long end = 0;
		long start = System.nanoTime();

		for (int i = 0; i < maxNum; i++) {
			if (isPrime(i)) {
				liste.add(i);
			}
		}

		end = System.nanoTime();;
		for(int num : liste){
			System.out.println(num);
		}
		
		System.out.println("Laufzeit: " + (double)(end - start)/1000000000);

		return;
	}

	private static boolean isPrime(int num) {
		int loop = 2;
		while (num > loop) {
			if (num % loop == 0 && loop != num) {
				return false;
			}
			loop += 1;
		}
		return true;
	}
}

Code: Alles auswählen

import numpy as np

def np_primes1(limit):
    """
    returns a numpy array of primes, 2 <= p < limit
    """
    # create a sieve of ones
    is_prime = np.ones(limit + 1, dtype=np.bool)
    for n in range(2, int(limit**0.5 + 1.5)):
        if is_prime[n]:
            is_prime[n*n::n] = 0
    return np.nonzero(is_prime)[0][2:]

''' Resultat gemessen mit module timeit ...
np_primes1(100000) --> 0.295 milliseconds/pass
np_primes1(1000000) --> 3.107 milliseconds/pass
'''

Code: Alles auswählen

def eras_dns(n):
    """
    returns  a list of primes 2 to < n
    """
    sieve = [True] * (n>>1)
    for x in range(3, int(n**0.5)+1, 2):
        if sieve[x>>1]:
            sieve[(x*x)>>1::x] = [False] * ((n-x*x-1)//(x<<1)+1)
    return [2] + [(x<<1)+1 for x in range(1, n>>1) if sieve[x]]

''' Resultat gemessen mit module timeit ...
eras_dns(100000)   --> 4.10 milliseconds/pass
eras_dns(1000000)  --> 41.48 milliseconds/pass
'''