Discussion :

[frankthechamp]

Je sais que cela peut paraître simple, mais je n'arrive pas à me faire une idée complète à la solution de ce problème. Un utilisateur entre un message dans un text box et, avec mon application, je dois lui dire s'il s'agit d'un nombre premier, message qui sera affiché également dans un text box.

Merci à l'avance
frankthechamp

[smyley]

Conversion string -> nombre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int nb = int.Parse(ze_string);

Tester si c'est un nombre premier, méthode la plus simple, on regarde si on trouve un nombre inférieur ou égal à racine de nb qui divise b

Code c# :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
public static bool IsPrime(int nb)
		{
			if(nb < 0)
				return IsPrime(-nb);
			else if(nb <= 3)
				return true;
			else
			{
				int sqrt_int = (int)Math.Sqrt(nb);
				for(int i = 2;i<=sqrt_int;i++)
				{
					if(nb % i == 0)
						return false;
				}
 
				return true;
			}
		}

Reconversion en string :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

nb.ToString();

[frankthechamp]

Tout va, sauf que je ne comprends pas cette partie, car je suis à mes tout débuts en C#:

if(nb % i == 0)

Je veux bien faire copier coller, mais je n'apprendrai pas --> Une petite explication S.V.P.

[smyley]

en C# '%' c'est le symbole du modulo. Parce que si a est divisible par b ça s'écrit a = 0 [b] ou a mod b = 0 (et donc en C#, a % b = 0).
Et donc pour tester si un nombre est premier, il faut successivement regarder s'il admet des diviseurs inférieurs où égaux à sa racine carrée. Pourquoi la racine carrée ? .... je m'en souviens plus.

[frankthechamp]

C'est correct pour le modulo et mon problème est résolu, mais je m'interroge comme toi sur la raison de l'utilisation de la racine carrée. Si quelqu'un le sait, faites-le savoir!!!

Merci encore
frankthebest

[Guulh]

C'est correct pour le modulo et mon problème est résolu, mais je m'interroge comme toi sur la raison de l'utilisation de la racine carrée.

Bah parce que si tu as a * b = c, alors t'as forcément a ou b qui est inférieur à racine de c.

[smyley]

Bah parce que si tu as a * b = c, alors t'as forcément a ou b qui est inférieur à racine de c.

mouais, ça doit faire l'affaire ... en fait hier soir j'étais sur le point de me coucher et ça ne m'as pas sauté aux yeux, alors j'ai préféré dormir

[frankthechamp]

Ça me va comme explication --> Problème résolu!!!

[smyley]

Alors jette toi sur le bouton