Facteurs principaux en C #

Je veux créer un programme en C# 2005 qui calcule les facteurs premiers d'une entrée donnée. je veux utiliser la base et les choses les plus simples, pas besoin de créer une méthode pour elle, ni de la matrice de choses etc. juste simple module. est-il un code qui répond à ce que je désire?

voici le code pour trouver des facteurs simples, j'ai besoin de ce code pour être modifié pour calculer les facteurs premiers

class Program
{
    static void Main(string[] args)
    {
        int a, b;
        Console.WriteLine("Please enter your integer: ");
        a = int.Parse(Console.ReadLine());
        for (b = 1; b <= a; b++)
        {
            if (a % b == 0)
            {
                Console.WriteLine(b + " is a factor of " + a);
            }
        }
        Console.ReadLine();



    }
}

source d'informationauteur Aliza

  1. 39
    int a, b;
Console.WriteLine("Please enter your integer: ");
a = int.Parse(Console.ReadLine());
for (b = 2; a > 1; b++)
    if (a % b == 0)
    {
        int x = 0;
        while (a % b == 0)
        {
            a /= b;
            x++;
        }
        Console.WriteLine("{0} is a prime factor {1} times!", b, x);
    }
Console.WriteLine("Th-Th-Th-Th-Th-... That's all, folks!");

    Facteurs principaux en C #

  2. 2
    public static List<int> Generate(int number){
    var primes = new List<int>();

    for(int div = 2; div<=number; div++){
        while(number%div==0){
            primes.Add(div);
            number = number / div;
        }
    }
    return primes;
}

    Si vous voulez apprendre les étapes de développement, vous pouvez regarder la vidéo ici.

  3. 0

    Vous pouvez faire mieux que le diviseur ne peut jamais être plus grand que la racine carrée d'un nombre.

         for(int div = 2; div<=Math.Sqrt(number); div++)
  4. 0

    Cette version de la liste de tous les facteurs comme une formule explicite:

    static void Main(string[] args)
{
Console.WriteLine("Please enter your integer (0 to stop): ");
int a = int.Parse(Console.ReadLine());
while(a>0)
{
List<int> primeFactors = PrimeFactors(a);
LogFactorList(primeFactors);
a = int.Parse(Console.ReadLine());
}
Console.WriteLine("Goodbye.");
}
///<summary>
///Find prime factors
///</summary>
public static List<int> PrimeFactors(int a)
{
List<int> retval = new List<int>();
for (int b = 2; a > 1; b++)
{               
while (a % b == 0)
{
a /= b;
retval.Add(b);
}               
}
return retval;
}
///<summary>
///Output factor list to console
///</summary>
private static void LogFactorList(List<int> factors)
{
if (factors.Count == 1)
{
Console.WriteLine("{0} is Prime", factors[0]);
}
else
{
StringBuilder sb = new StringBuilder();
for (int i = 0; i < factors.Count; ++i)
{
if (i > 0)
{
sb.Append('*');
}
sb.AppendFormat("{0}", factors[i]);
}
Console.WriteLine(sb.ToString());
}
}