[GO] Jugement des nombres premiers avec Python

Qu'est-ce qu'un nombre premier?

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

Autre style d'écriture 1

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!!'

Autre style d'écriture 2

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

Autre style d'écriture 3

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!!

Résumé

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

Jugement des nombres premiers avec Python
Jugement des nombres premiers avec python
Jugement des nombres premiers par Python
Algorithme en Python (jugement premier)
Sortie du journal de test unitaire avec python
FizzBuzz en Python3
Grattage avec Python
Statistiques avec python
Grattage avec Python
Python avec Go
Twilio avec Python
Intégrer avec Python
Jouez avec 2016-Python
AES256 avec python
Testé avec Python
python commence par ()
avec syntaxe (Python)
Test d'intégrité Python
Bingo avec python
Zundokokiyoshi avec python
Excel avec Python
Micro-ordinateur avec Python
Cast avec python
[Python] Test super facile avec instruction assert
Test de stress avec Locust écrit en Python
Tester les programmes non fonctionnalisés Python avec GitLab CI
Test WebUI avec Python2.6 + Selenium 2.44.0 - paramètre de profil
Générer des données de test japonais avec Python Faker
Comment faire un test de sac avec python
Intégration avec setuptools / python setup.py test / pytest-runner
Communication série avec Python
Zip, décompressez avec python
Django 1.11 a démarré avec Python3.6
Python avec eclipse + PyDev.
Communication de socket avec Python
Analyse de données avec python 2
Grattage en Python (préparation)
Essayez de gratter avec Python.
Renforcez avec le test de code ⑦
Apprendre Python avec ChemTHEATER 03
Recherche séquentielle avec Python
"Orienté objet" appris avec python
Créez des données de test comme ça avec Python (partie 1)
Exécutez Python avec VBA
Manipuler yaml avec python
Résolvez AtCoder 167 avec python
Communication série avec python
[Python] Utiliser JSON avec Python
Renforcez avec le test de code ⑨
Apprendre Python avec ChemTHEATER 05-1
Renforcez avec le test de code ③
Apprenez Python avec ChemTHEATER
Exécutez prepDE.py avec python3
1.1 Premiers pas avec Python
Collecter des tweets avec Python
Binarisation avec OpenCV / Python
3. 3. Programmation IA avec Python
Méthode Kernel avec Python
Non bloquant avec Python + uWSGI
Grattage avec Python + PhantomJS