Power 2

[JohnFullspeed]

beforre to search can you please tell me if it's possible to find?

I need n with n=2 ^k and n product of primes (with 2 and without 5)
(Product of odd value by 2)
Thanks

[Christenson]

John, you aren't making sense in English....any k will do for the first sentence, and the second one doesn't make sense. It's time we practised our French.

[science_man_88]

Originally Posted by Christenson

John, you aren't making sense in English....any k will do for the first sentence, and the second one doesn't make sense. It's time we practised our French.

I don't trust his french either:

bonjour

je ne suis pas sur que mon anglais soit assez bon pour dire a BSquared que le filtre qi'il utilise n'a pas duu tout les performances données (par l(auteur, pas par lui)
Pareillement je ne pense pas une seule seconde que l'erreur de l'auteur soit volontaire.
Le fioltre fonctionne, ses optimisationsaussi, mais la mesure n'est pas juste

En fait la methode a deplacée une partie du calcul hors chrono
On initialise LES tables des multiples avant alors que le crible d'Earsto le fait pendant
Il faut donc en toute justicce integré ce temps
à chaque mesure


Je n'ai pas peur de BSquared mais je ne voudrais surtout pas le vexerr et qu'il imagine que je ne repecte pas son travaiil. Seulemment cela m'interessait de savoir où je perdais du temps et j'ai trouve cette anmalie


Ne possédant pas un processeur CISC mais RISC je ne peux comparer le code avec le mien
Jérôme

google translate:

hello

I'm not sure my English is good enough to say that the filter has BSquared qi'il duu not use any performance data (by (author, not by him)
Similarly I do not think for one second that the error of the author is voluntary.
The fioltre works, its optimisationsaussi, but the measure is not just

In fact the method has moved part of the computation off timer
It initializes the tables while before many of the screen for the fact Earsto
Therefore in all that time justicce integrated
each measure


I'm not afraid of BSquared but I would hate to imagine the vexerr and that I do not repect his travaiil. Seulemment I was interested to know where I lost time and I find this anmalie


Do not have a RISC processor CISC but I can not compare with my own code
Jerome

[Christenson]

SM88:
The french is significantly better than the English. Don't fully trust Google translations, especially in the presence of John's frequent typos -- here's what I get for the same, by hand:

I'm not sure my English is good enough to say to BSquared that the filter he uses doesn't at all have the stated[or claimed] performance (by the Author, not by him).
Similarly, I don't think for one instant that the author's error is intentional.
The filter works, as does its optimisations, but the metric is unfair.

In fact the method has moved part of the calculation off the clock,
It initializes THE tables of multiples beforehand while the Sieve is waiting.
In all fairness, this time must be integrated in every metric.

I'm not afraid of BSquared but above all I don't wish to vex him and have him think I don't respect his work. This interested me only in knowing where I was losing time and I found this anomaly.

Not possessing a CISC processor, only a RISc processor, I can't compare the code against my own.

*********
My Response to this:
I expect that the timing errors introduced by omitting initialising tables of multiples are quite small, probably smaller than those introduced by the presence of various operating systems such as Windows and Linux.

If you want to show respect, try programming the suggested optimisations.

Finally, most of the code is in high-level language, so it is quite portable. The parts that aren't, are either absolutely time-critical, or are doing things that can't be done in high-level language, such as letting the CPU know about how to predict branches. The guys here do these things because the programs they run, and have us run, take months to complete, so the small optimisations grow tremendously in importance.

[JohnFullspeed]

en Français

j'ai besoin d'un nombre compose mais qui soit aussi une puissance de deux
Mais je pense que toutes les puissances de deux ne conaisse que 2 comme facteur
Jerome

( jai un souci avec mon clavier : la touche 'espace ne marche pas bien

The fioltre works, its optimisations aussi, but the measure is not just

Mais s'est de plus en plus dur.

[fivemack]

Bien sur, les puissances de deux ne comprime que 2 comme facteur.

Pour vos autres questions, il ne vaut vraiment le peine de contempler à quelle vitesse vous pouvez obtenir quelque chose en n'utilisant que quelque sous-ensembles des optimisations disponibles.

La methode TF ne trouve que des toutes petits facteurs (même a 10^8 c'est plus vite avec ECM), mais cela les trouve très vite; donc, on l'utilise toujours pour quelques secondes, et puis on continue avec des algorithmes de plus efficaces pour de plus grands facteurs.

[Christenson]

Originally Posted by JohnFullspeed

en Français

j'ai besoin d'un nombre compose mais qui soit aussi une puissance de deux
Mais je pense que toutes les puissances de deux ne conaisse que 2 comme facteur
Jerome

( jai un souci avec mon clavier : la touche 'espace ne marche pas bien

The fioltre works, its optimisations aussi, but the measure is not just

Mais s'est de plus en plus dur.

In French,

I'm looking for a composite but which is also a power of 2. But I think that all the powers of two only have 2 as a factor.

(I have a small problem with my keyboard: The space key isn't working

The filter works, its optimisations also, but the measurement isn't correct.

But it is becoming harder.

(I have

[JohnFullspeed]

Originally Posted by fivemack

Bien sur, les puissances de deux ne comprime que 2 comme facteur.

Pour vos autres questions, il ne vaut vraiment le peine de contempler à quelle vitesse vous pouvez obtenir quelque chose en n'utilisant que quelque sous-ensembles des optimisations disponibles.

La methode TF ne trouve que des toutes petits facteurs (même a 10^8 c'est plus vite avec ECM), mais cela les trouve très vite; donc, on l'utilise toujours pour quelques secondes, et puis on continue avec des algorithmes de plus efficaces pour de plus grands facteurs.

Je cherche a savoir cmment fonctionne TF pas pour comparer mais
poour trouver d'autres approches que lee miennes pour les adapter si possibles aux brnds nombres
Je ne sais meme pas a quoi sert TF se qui m'intresse c'est qu'il factorise

JJohn

[Christenson]

Originally Posted by fivemack

Bien sur, les puissances de deux ne comprime que 2 comme facteur.

Pour vos autres questions, il ne vaut vraiment le peine de contempler à quelle vitesse vous pouvez obtenir quelque chose en n'utilisant que quelque sous-ensembles des optimisations disponibles.

La methode TF ne trouve que des toutes petits facteurs (même a 10^8 c'est plus vite avec ECM), mais cela les trouve très vite; donc, on l'utilise toujours pour quelques secondes, et puis on continue avec des algorithmes de plus efficaces pour de plus grands facteurs.

Of course, the powers of 2 will only have 2 as a factor.

For your other questions, it is really worth the trouble of looking at what speed you can get something only using some subsets of the available optimisations.

The method of TF only finds very small factors (even beyond 10^8 its quicker with ECM), but it finds them very quickly, thus, it is always used for some seconds, and then it is followed with more effective algorithms for the larger factors.

[Christenson]

Originally Posted by JohnFullspeed

Je cherche a savoir cmment fonctionne TF pas pour comparer mais
poour trouver d'autres approches que lee miennes pour les adapter si possibles aux brnds nombres
Je ne sais meme pas a quoi sert TF se qui m'intresse c'est qu'il factorise

JJohn

I want to know how TF works not for comparison but
to find other approaches than mine to adapt them if possible to large numbers.

I don't even know what TF is, that which interests me is what it factors.

Reply:
TF = Trial Factoring = check sequentially all numbers that *could* factor a certain number do so. For example, if I want to factor 10,001, the method of TF starts with 2, discovers it doesn't factor 10,001, then 3(again, not a factor), then 5, then 7, then 11,....up to 100 or until it finds a number that divides 10,001.

There are optimisations on Mersenne numbers that can TF to 2^50 in just a few seconds, and require fewer factors checked below a given limit as the exponent grows larger.

http://www.mersenne.org/various/math.php explains some of this.

[JohnFullspeed]

Thanks
John