Moreback's Evolution

bon c'est simple, j'ai souvent, après avoir vu un épisode d'une série sur eztv, envie de télécharger l'ensemble des épisodes en cours.
Problème : ma machine à torrent ( que je devrais renommer HADOPI quand j'y pense ) est séparé de ma machine bureautique, donc cliquer sur le lien pour lancer le logiciel avec un téléchargement auto du lien magnet ou du torrent ne marche pas.

... dont je ne fais pas du tout partie.

Ce topic est pour vous. Soyez assez sages pour éviter les trolls baveux et les querelles chauvines. Merci.

C'est à vous.

Vive la France ! (disai-je d'un air pas très convaincant)

http://projecteuler.net/index.php?section=problems&id=113

bon je cause pas du 112 : en brute force il met que quelques secondes à être résolu.
Par contre le 113 impose une limite un poil plus haute : 10¹⁰⁰

du coup interet pour compter les nombres d'intérêt implique d'être un poil patient

http://projecteuler.net/index.php?section=forum&id=111

Donc la méthode naïve de résoudre le problème 111est simplement de générer tous les nombres premiers necessaires et de tester bêtement sur chacun d'eux. Bon courage au fêlé possedant un supercalculateur pour le faire

http://projecteuler.net/index.php?section=forum&id=110
Le problème 110 est le même que le 108 mais avec une limite interdisant le bruteforcing idiot. Du coup, utiliser une méthode plus futée que de tester chaque nombre pour ses diviseurs est obligatoire.

Bon chaque nombre est un produit de premiers ( p1^a*p2^b*p3^c... ) donc le nombre de ses diviseurs est de (a+1)*(b+1)*(c+1)... ( et en ajoutant 1 et en divisant par deux on obtient le total de couples de diviseurs).
Comme pour le 108 on cherche pour n² donc le nombre de diviseurs est alors (2*a+1)*(2*b+1)*(2*c+1)...