Recherche:

Bonjour à tous (et à toutes),

Je me suis plongé dans le codage de multiplication rapide, et j'ai commencé par karatsuba, dont voici le code :


import time
import gmpy2
from gmpy2 import mpz...

Salut,

Le raccourci doit pointer vers : "C:\Program Files\JetBrains\PyCharm Community Edition 2022.2.3\bin\pycharm64.exe" si le chemin par défaut lors de l'install a été laissé.
Bien sûr, ce...

Le pc du boulot est passé automatiquement à windows 11...

Toujours pas de navigation par onglet dans l'explorateur de fichier (j'utilise linux depuis longtemps, cette fonctionnalité là est dispo...

Bonjour,

Oui c'est cela, j'ai fini par trouver de mon côté, merci pour vos réponses ainsi que pour l'optimisation :D

Bonne journée,

Bonsoir,

Pour m'exercer, j'ai programmé une exponentiation modulaire qui est très efficace ( https://fr.wikipedia.org/wiki/Exponentiation_modulaire , dernière méthode exposée).
Pour résumer, il...

Bonjour sve@r,

Merci pour le lien, cela fonctionne parfaitement !

Qu'utilisez-vous comme ide pour python ?

Bonne journée,

Bonjour,

Ayant installé pycharm comme ide pour python, je souhaite importer certaines librairies (installées), mais pycharm ne les trouve pas.
J'ai changé l'emplacement de l'interpréteur (vers...

Bonjour,

J'utilise en fait déjà l'exponentiation rapide (mais merci pour le lien) ainsi que la lib gmpy2 qui a l'avantage d'être ultra rapide !
Bêtement, je m'étais dit : la charge d'un calcul...

Quel test as-tu fait ?
Car testé à part, miller-rabin dit que non, et en testant avec ntheory de sympy, la réponse est la même.
J'ai tenté aks (avec les factorielles), mais overflow :p

En utilisant aks ou lacas lehmer, qui sont des tests déterministes.
Comme j'ai dit, j'ai fait le calcul séparement (dans une autre session python, je suis sur linux), le résultat tombe immédiatement...

Bonjour,

Merci pour votre réponse.
En effet, j'ai fini par y penser à ce que vous me dites supra. Cela coince au niveau du test de primalité.
En faisant l'opération manuellement, qui a généré un...

Salut tout le monde,

J'ai fait un petit programme en python, qui utilise gmpy2 (donc derrière, ce sont des bibliothèques en c++).
Je ne comprend pas, les 7 premiers tests de primalités...

Bonsoir papajoker,

J'ai tenté de passer par une boucle de n itérations. Cela prend beaucoup trop de temps, donc pas une bonne solution.
En réalité, il n'y a pas qu'un seul calcul, je génère une...

Salut wiztricks,

J'avais bien compris ce qu'étais la parallèlisation, mais merci pour le rappel.
Effectivement, j'avais pas pensé à une boucle sous forme de n itérations, qui se rapprocherait du...

Bonsoir,

Je cherche à parallèliser du calcul sous python, faire en sorte qu'il soit réparti sur plusieurs coeurs.
Voilà ce que je veux parallèliser : pow(a,b,c)

Comment faire? Je précise que...