Bonjour !

J'aimerais avoir votre avis sur ma première application android qui concerne les nombres premiers : https://play.google.com/store/apps/details?id=bastien.giafferi.primetester&hl=fr
Je vous renvoie sur la page google play pour plus d'infos

La prochaine app sera un jeu. D'ailleurs, si des gens ont des astuces en rapport avec la librairie AndEngine2 (GLES2, Anchor Branch) je suis preneur !

PS: Je suis conscient des quelques fautes dans l'application, elles serons corrigées rapidement ! ;)

Tu utilises la NDK?

je test ça de suite

je lui met 5 etoiles parce qu'elle est hyper utile (les nombres premier c'est le truc qui prend beaucoup de temps a verifier alors une appli )

Haha c'est sympa ^^

@Wonderweiss : Non, juste le SDK de "base".

@Autres : Merci (même aux trolls ^^)

Petit up, les fautes ont étés corrigées.

Jusqu'a combien peut il savoir si un nombre est premier? Quel algo est utilise?

Jusqu’à autant que tu veux (fait des tests, ya pas de limite et même un grand nombre genre à 50 chiffres est testé dans un temps record : je te met au défi de trouver un nombre qui prend plus d'une seconde à être testé).

Pour infos l'algo est un mélange des tests de primalité de Miller-Rabin et de ceux de Lucas-Lehmer. Pour plus d'infos : http://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Lucas-Lehmer et http://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin

Et pour infos les nombres sont stockés de telle manière qu'il n'y a pas de limites de taille du nombre : la variable qui stocke le nombre a tester alloue autant de mémoire qu'il a besoin pour stocker le nombre.
Donc aucune limite (sauf la mémoire vive de ton smartphone, mais avant de la remplir juste avec un nombre, t'as de quoi faire ^^) !

Comment as tu fais pour créer cette espace en Java d'ailleurs ?
Je pense savoir ayant lu un article sur ce sujet (Memory / ByteBuffer) .

C'est ce que je me demandais. Tu stockes sur un int ou tu fais un genre de BigInteger.

Donne le code source

@Patate & goldrik : C'est plus une sorte de BigInteger.
Le but c'est d'avoir plusieurs int qui stockent ton nombre.
Un int seul ne suffit pas, le programme en alloue autant que nécessaire pour stocker le nombre.

@Wonderweiss: commence par demander gentiment.

Ah, désolé

Pourrais tu donner le code source de ta class BigInteger s'il te plaît ? (ça m'intrigue un peu à vrai dire ).

Merci d'avance.
Cordialement.

(Un chouilla trop poli peut être ? )

@Patate: La classe BigInteger fait partie du package de base de Java et tu peux facilement trouver les sources sur le net.

Mais ce n'est pas ce que j'ai utilisé pour l'application. J'ai reconstruit moi même une classe similaire et un l'algo pour tester la primalité.

L'objectif pour moi c'était plus d'apprendre à faire des choses que d'apprendre à utilise des classes de bases -.-.

C'est bien moche en tout cas. A l'image d'android.

Chacun ces goûts, chacun sa merde.

Ah, je savais pas qu'il existait une telle classe .
Je vais regarder ça, merci ./