find first 1500 natural numbers whose factors are either ONLY 2, 3, or 5

by

One way to think about the problem is to say take the number x and pass it through filters (you actually began doing this in your code). The first filter would say “while the number is divisible by 2 keep dividing it by 2”. The second filter would say the same thing for 3 and the third would say the same thing for 5. At the end you check to see if what you have left is equal to 1. If it is, it had no more factors. Here’s some pseudo code to help out:

function isDivisible(t) {
    while (t % 2 == 0) {
        t = t / 2;
    }
    while (t % 3 == 0) {
        t = t / 3;
    }
    while (t % 5 == 0) {
        t = t / 5;
    }
    return t == 1;
}

It’s probably worth noting that this is by no means the fastest way to approach this problem; there are much faster solutions.

More Related Contents:

  1. Automated checking of database connection and query in same database [closed]
  2. How to make a method async with async and await?
  3. How can I save application settings in a Windows Forms application?
  4. MVC Form not able to post List of objects
  5. LINQ with groupby and count
  6. How do I create an Excel (.XLS and .XLSX) file in C# without installing Microsoft Office?
  7. How can I set an SQL Server connection string?
  8. Does the use of async/await create a new thread?
  9. Changing the value of an element in a list of structs
  10. What is the memory overhead of a .NET Object
  11. Why does the Equals implementation for anonymous types compare fields?
  12. Can I make XmlSerializer ignore the namespace on deserialization?
  13. Trying to use the C# SpellCheck class
  14. Hashtable with MultiDimensional Key in C#
  15. How to protect dlls?
  16. Get number of listeners, clients connected to SignalR hub
  17. Is there a C# generic constraint for “real number” types? [duplicate]
  18. How to get text between nested parentheses?
  19. How to inject an attribute using a PostSharp attribute?
  20. Lock (Monitor) internal implementation in .NET
  21. List complex sorting
  22. Cannot serialize member…. because it is an interface
  23. Detect Browser Close on Asp.net
  24. Azure Blob Storage | AcquireLeaseAsync, synchronously wait until lock is released
  25. C# Put string into TextBox
  26. Persist Security Info Property=true and Persist Security Info Property=false
  27. Use convolution to find a reference audio sample in a continuous stream of sound
  28. Connecting over internet to WCF service using wsDualHttpBinding times out
  29. How to set username and password for SmtpClient object in .NET?
  30. VB.NET equivalent of C# property shorthand?

Leave a Comment