Discussion :

[Nsharp]

Bonjour,
Je suis nouveau sur le forum meme si je le frequentais depuis pas mal de temps surtout quand je faisais beaucoup de php.
Je me suis recemment mis au c#, et j'essaye donc de pratiquer un maximum. J'essaye de faire quelques problemes sur le site https://projecteuler.net/ ( si vous avez un site avec des exercices sur lesquels je pourrais m'etrainer, des tutos etc merci de les laisser en commentaire !! )

donc mon soucis est le suivant : il faut que je trouve le plus grand diviseur premier de : 600851475143 :

Code :

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
20
21
22
23
24
25
26
27
28
using System;
using System.Collections.Generic;
namespace nombrepremier
{
	class MainClass
	{
		public static void Main (string[] args)
		{
			long k = 600851475143;
			List<long> chiffres = new List<long>();
			for (long i = 1; i < k; i++) 
			{
				chiffres.Add (i);
			}
			foreach(long chiffre in chiffres)
			{
				for(long d=2;d<chiffre; d++) {
					if(chiffre%d==0) { 
						Console.WriteLine(chiffre+"n'est pas premier ");
						return;
					}
				}
				Console.WriteLine(chiffre+"est premier.");
			}
 
		}
	}
}

Si quelqu'un veut bien m'aider j'en serais ravi ! merci et bonne journée à vous !

[ericlm128]

Voici une proposition, je cherche toujours a optimiser la découverte des diviseurs.

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
        static void Main(string[] args)
        {
            long k = 600851475143;
            long resultat = 0;
 
            for (long i = k; i > 1 / 2; i--)
            {
                if (k % i == 0 && EstNombrePremier(i))
                {
                    resultat = i;
                    break;
                }
            }
        }
 
        public static bool EstNombrePremier(double n)
        {
            int i;
            int racine;
            bool fini;
            decimal debRacine = Convert.ToInt32(Math.Sqrt(n));
            racine = Convert.ToInt32(Math.Truncate(debRacine));
            fini = false;
 
            i = 3;
            if (n < 2) { fini = true; }
            else if (n != 2)
            {
                if (n % 2 == 0)
                {
                    fini = true;
                }
                else
                {
                    while ((!fini) && (i <= racine))
                    {
                        if (n % i == 0) { fini = true; }
                        else { i = i + 2; }
                    }
                }
            }
            return (!fini);
        }

[Noxen]

Il y a ce site avec une section C# (et pour pratiquement n'importe quel langage) : exercism.io

Mais ton site à l'air pas mal aussi.

[ericlm128]

Voici le code optimisé.
J'ai utilisé une expression linq pour simplifier l'écriture du code.

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
        static void Main(string[] args)
        {
            // Pas de résultat si result vaut 0
            long result = GetFactors(600851475143).Where(a => EstNombrePremier(a)).OrderByDescending(a => a).FirstOrDefault();
            // result vaut : 6857
        }
 
        private static IEnumerable<long> GetFactors(long num)
        {
            for (long factor = 1; factor * factor <= num; factor++)
            {
                if (num % factor == 0)
                {
                    yield return factor;
                    if (factor * factor != num)
                        yield return num / factor;
                }
            }
        }
 
        public static bool EstNombrePremier(double n)
        {
            int i;
            int racine;
            bool fini;
            decimal debRacine = Convert.ToInt32(Math.Sqrt(n));
            racine = Convert.ToInt32(Math.Truncate(debRacine));
            fini = false;
 
            i = 3;
            if (n < 2) { fini = true; }
            else if (n != 2)
            {
                if (n % 2 == 0)
                {
                    fini = true;
                }
                else
                {
                    while ((!fini) && (i <= racine))
                    {
                        if (n % i == 0) { fini = true; }
                        else { i = i + 2; }
                    }
                }
            }
            return (!fini);
        }
    }

[Nsharp]

Merci beaucoup pour vos retours !