Un entier positif sans diviseur en dehors de un et son nombre lui-même.
Eh bien, pour le dire simplement, c'est un nombre qui ne peut être divisé que par 1 et vous-même. En d'autres termes, c'est un nombre qui "n'a que deux réductions". Les autres nombres sont appelés nombres composites.
Donc pour le moment, j'écrirai un programme qui affiche les nombres premiers de 1 à 10.
n_list = range(2, 10)
for i in range(2, int(10 ** 0.5) + 1):
n_list = [x for x in n_list if (x == i or x % i !=0)]
for j in n_list:
print(j)
#Résultat d'exécution
2
3
5
7
Déterminer si ce qui est attribué à N est un nombre premier
def calc_prime(N):
for p in range(2, N):
if N % p == 0:
return str(N) + ' is composit'
return str(N) + ' is PRIME!!'
calc_prime(7)
#Résultat d'exécution
'7is PRIME!!'
Une fonction qui affiche des nombres premiers jusqu'à N, où N est un nombre naturel
def calc_prime(N):
n_list = range(2, N)
for i in range(2, int(N ** 0.5) + 1):
n_list = [ x for x in n_list if (x == i or x % i !=0)]
for j in n_list:
print(j)
calc_prime(10)
#Résultat d'exécution
2
3
5
7
Déterminez si le nombre naturel attribué à n est un nombre premier.
n = 7
for p in range(2, n):
if n % p == 0:
print(str(n) + ' is composite.')
break
else:
print(str(n) + ' is PRIME!!')
#Résultat d'exécution
7 is PRIME!!
Cette fois, j'ai écrit une programmation pour juger des nombres premiers. Je ne suis pas très familier avec cela, mais il semble qu'il existe différentes façons de déterminer les nombres premiers, donc si vous êtes intéressé, veuillez le vérifier. De plus, je pense qu'il existe un moyen d'accélérer le calcul, donc si vous êtes intéressé, veuillez l'implémenter.
Recommended Posts