My version of a solution to the infamous Euler Number 3 C# [closed]

by

Your program is correct, but you are not returning the greatest prime factor of 600851475143; you are dividing it by itself right before you return it! To “fix” your code, all I did was add the following commented line in the body of Prob_3:

long a = 600851475143;
int e = 1;
for (long i = 0; i < 10; i++)
{
    if (a % 2 == 0 && a != 1)
    {
        a = a / 2;
    }
    else if (a % 2 != 0 && a % (e + 2) == 0 && a != 1)
    {
        if (a / (e + 2) == 1) break; // !
        a = a / (e + 2);
    }
    while (a % 2 != 0 && a % (e + 2) != 0 && a != 1)
    {
        e = e + 2;
    }

}
return a;

What it does is simply act as a base case.

More Related Contents:

  1. Run cmd locally from webpage [closed]
  2. Why is access to the path denied?
  3. Possible to call C++ code from C#?
  4. What is the best way to catch exception in Task?
  5. Console application closes immediately after opening in visual studio
  6. C#: How to Make it Harder for Hacker/Cracker to Get Around or Bypass the Licensing Check? [closed]
  7. Convert variable to type only known at run-time?
  8. Programmatically Set Browser Proxy Settings in C#
  9. NewtonSoft add JSONIGNORE at runTime
  10. C# – Realtime console output redirection
  11. Does MSTest have an equivalent to NUnit’s TestCase?
  12. The process cannot access the file because it is being used by another process
  13. How can I unmask password text box and mask it back to password?
  14. C# hashcode for array of ints
  15. PDF Compression with iTextSharp [closed]
  16. How to create custom PropertyGrid editor item which opens a form?
  17. Open link in new TAB (WebBrowser Control)
  18. Should I use return/continue statement instead of if-else?
  19. How to convert a virtual-key code to a character according to the current keyboard layout?
  20. Console.WriteLine slow
  21. IIS Express Immediately shutting-down running site after stopping web application
  22. ‘Forms’ does not exist in the namespace system.windows
  23. Deserialize array of key value pairs using Json.NET
  24. What is the best way to run ServiceStack on Linux / Mono?
  25. Testing an Entity Framework database connection
  26. ASP.NET WebService is Wrapping my JSON response with XML tags
  27. ComboBox.ValueMember and DisplayMember
  28. How do i replace accents (german) in .NET
  29. Is it possible to access an instance variable via a static method?
  30. Can you use “where” to require an attribute in c#?

Leave a Comment