PROBLÈME DE MATH IMPOSSIBLE à RESOUDRE en PYTHON :sueur:

Le 27 novembre 2024 à 01:08:56 :

Le 27 novembre 2024 à 01:06:05 :

Le 27 novembre 2024 à 01:03:58 :

Le 27 novembre 2024 à 01:01:40 :
L'Op :
Si ton nombre a des diviseurs premiers, par lemme de Gauss le produit de deux diviseurs premiers est premier. 500500507=13 × 38500039, t'as que 2 facteurs premiers, donc tu peux ajouter arbitrairement ces facteurs dans ton produit de nombres premiers sans changer le modulo de ta réponse..
T'as quasiment tout là, plus qu'à rédiger.

OK attend ça a l'air d'être une bonne piste ça
Je vais relire ce que tu as dit au calme et tenter une approche

J'ai pas rédigé le truc en entier, mais je suis quasi certain que c'est suffisant.
PS : tu fais quoi dans la vie ? Qu'est-ce qui t'amène à faire le projet Euler ?

J'ai finis mes études d'info et je cherche mon premier taff. En attendant je passe le temps en faisant ça car j'ai des lacunes en algorithmie

Mec si tu veux progresser en algo c'est clairement pas ouf ce genre de problèmes. là la solution c'est un mélange de TDN et d'ingéniosité, y'a 0% d'algo là dedans .
Si tu veux progresser en algo (et en info en général), je te conseille TAOCP nofake c'est vraiment un excellent bouquin.

Le 27 novembre 2024 à 01:12:39 :

Le 27 novembre 2024 à 01:08:56 :

Le 27 novembre 2024 à 01:06:05 :

Le 27 novembre 2024 à 01:03:58 :

Le 27 novembre 2024 à 01:01:40 :
L'Op :
Si ton nombre a des diviseurs premiers, par lemme de Gauss le produit de deux diviseurs premiers est premier. 500500507=13 × 38500039, t'as que 2 facteurs premiers, donc tu peux ajouter arbitrairement ces facteurs dans ton produit de nombres premiers sans changer le modulo de ta réponse..
T'as quasiment tout là, plus qu'à rédiger.

OK attend ça a l'air d'être une bonne piste ça
Je vais relire ce que tu as dit au calme et tenter une approche

J'ai pas rédigé le truc en entier, mais je suis quasi certain que c'est suffisant.
PS : tu fais quoi dans la vie ? Qu'est-ce qui t'amène à faire le projet Euler ?

J'ai finis mes études d'info et je cherche mon premier taff. En attendant je passe le temps en faisant ça car j'ai des lacunes en algorithmie

Mec si tu veux progresser en algo c'est clairement pas ouf ce genre de problèmes. là la solution c'est un mélange de TDN et d'ingéniosité, y'a 0% d'algo là dedans .
Si tu veux progresser en algo (et en info en général), je te conseille TAOCP nofake c'est vraiment un excellent bouquin.

Excellent bouquin mais rien que pour le volume 1 tu peux réserver 6 mois dans une bibliothèque à bosser toute la journée

Le 27 novembre 2024 à 01:14:05 :

Le 27 novembre 2024 à 01:12:39 :

Le 27 novembre 2024 à 01:08:56 :

Le 27 novembre 2024 à 01:06:05 :

Le 27 novembre 2024 à 01:03:58 :

> Le 27 novembre 2024 à 01:01:40 :

>L'Op :

> Si ton nombre a des diviseurs premiers, par lemme de Gauss le produit de deux diviseurs premiers est premier. 500500507=13 × 38500039, t'as que 2 facteurs premiers, donc tu peux ajouter arbitrairement ces facteurs dans ton produit de nombres premiers sans changer le modulo de ta réponse..

> T'as quasiment tout là, plus qu'à rédiger.

OK attend ça a l'air d'être une bonne piste ça
Je vais relire ce que tu as dit au calme et tenter une approche

J'ai pas rédigé le truc en entier, mais je suis quasi certain que c'est suffisant.
PS : tu fais quoi dans la vie ? Qu'est-ce qui t'amène à faire le projet Euler ?

J'ai finis mes études d'info et je cherche mon premier taff. En attendant je passe le temps en faisant ça car j'ai des lacunes en algorithmie

Mec si tu veux progresser en algo c'est clairement pas ouf ce genre de problèmes. là la solution c'est un mélange de TDN et d'ingéniosité, y'a 0% d'algo là dedans .
Si tu veux progresser en algo (et en info en général), je te conseille TAOCP nofake c'est vraiment un excellent bouquin.

Excellent bouquin mais rien que pour le volume 1 tu peux réserver 6 mois dans une bibliothèque à bosser toute la journée

Imo bien investis si tu veux apprendre à faire de l'algo
Après on rappelle : l'algo est littéralement le pire domaine en info, c'est inintéressant et la recherche là dedans est juste totalement useless

Le 27 novembre 2024 à 01:19:18 :

Le 27 novembre 2024 à 01:16:26 :

Le 27 novembre 2024 à 01:14:05 :

Le 27 novembre 2024 à 01:12:39 :

Le 27 novembre 2024 à 01:08:56 :

> Le 27 novembre 2024 à 01:06:05 :

>> Le 27 novembre 2024 à 01:03:58 :

> >> Le 27 novembre 2024 à 01:01:40 :

> > >L'Op :

> > > Si ton nombre a des diviseurs premiers, par lemme de Gauss le produit de deux diviseurs premiers est premier. 500500507=13 × 38500039, t'as que 2 facteurs premiers, donc tu peux ajouter arbitrairement ces facteurs dans ton produit de nombres premiers sans changer le modulo de ta réponse..

> > > T'as quasiment tout là, plus qu'à rédiger.

> >

> > OK attend ça a l'air d'être une bonne piste ça

> > Je vais relire ce que tu as dit au calme et tenter une approche

>

> J'ai pas rédigé le truc en entier, mais je suis quasi certain que c'est suffisant.

> PS : tu fais quoi dans la vie ? Qu'est-ce qui t'amène à faire le projet Euler ?

J'ai finis mes études d'info et je cherche mon premier taff. En attendant je passe le temps en faisant ça car j'ai des lacunes en algorithmie

Mec si tu veux progresser en algo c'est clairement pas ouf ce genre de problèmes. là la solution c'est un mélange de TDN et d'ingéniosité, y'a 0% d'algo là dedans .
Si tu veux progresser en algo (et en info en général), je te conseille TAOCP nofake c'est vraiment un excellent bouquin.

Excellent bouquin mais rien que pour le volume 1 tu peux réserver 6 mois dans une bibliothèque à bosser toute la journée

Imo bien investis si tu veux apprendre à faire de l'algo
Après on rappelle : l'algo est littéralement le pire domaine en info, c'est inintéressant et la recherche là dedans est juste totalement useless

Sauf quand ça l'est https://github.com/rust-lang/rust/pull/124032

Je suis un hater de rust, mais bon t'as un peu raison. Reste que 99% de la recherche qui veut faire baisser de 0.01% l'exposant de la complexité asymptotique d'un problème est profondément useless
En ce moment j'etudie les produits de matrice et nofake les mecs passent 40 piges de recherche pour passer en O(n^k-0.002) au lieu de O(n^k), c'est juste délirant
Sans parler de l'algo des graphes qui s'adresse souvent à des problèmes INEXISTANTS, de l'algo du texte ou les mecs résolvent le même problème en boucle comme pour le produit de matrices, voire de l'algo olympique où les mecs inventent carrément des problèmes pour les résoudre eux même

Le 01 décembre 2024 à 16:07:00 :
Bon bah même avec la réponse j'ai du mal à comprendre, la honte

je cite le khey de tout à l'heure

par lemme de Gauss le produit de deux diviseurs premiers est premier.

toute la clé est la dedans, à toi de trouver comment ça se traduit en terme d'opérations sur les bits et normalement t'as un code qui tourne sur une machine de salon sur des entiers largements aussi grands que celui demandé

Le 27 novembre 2024 à 01:09:13 :

Le 27 novembre 2024 à 01:07:40 :

Ah je ne pensais pas que le forum connaissait je suis surpris

Tu crois quoi c'est l'elite ici j'avais tryhard un peu le site a l'epoque mais ca fait des années que j'y ai pas touché

tu fais quoi mirobolan maintenant t'étais à Ulm non ?

Je suis en thèse, je fais de la théorie de l'homotopie/topoalg