# -*- coding: utf-8 -*-
from math import sqrt

# Vérifie si N est premier
def estpremier(n):
    if n <= 1:
        return False
    else:
        s = int(sqrt(n))
        for d in range(2, s + 1):
            if n % d == 0: # On a trouvé un diviseur
                return False
        return True # On n'a pas trouvé de diviseurs

# Retourne les N premiers nombres premiers
def listepremiers(n):
    if n == 0:
        return []
    else:
        l = [2]
        k = l[0] + 1
        while len(l) < n:
            i = 0
            s = int(sqrt(k))
            t = False
            while l[i] <= s: # On cherche les diviseurs parmi les nombres premiers
                if k % l[i] == 0:
                    t = True
                    break
                i += 1
            if not t:
                l.append(k)
            k += 1
        return l