Alpha Software Mobile Development Tools:   Alpha Anywhere    |   Alpha TransForm subscribe to our YouTube Channel  Follow Us on LinkedIn  Follow Us on Twitter  Follow Us on Facebook

Announcement

Collapse

The Alpha Software Forum Participation Guidelines

The Alpha Software Forum is a free forum created for Alpha Software Developer Community to ask for help, exchange ideas, and share solutions. Alpha Software strives to create an environment where all members of the community can feel safe to participate. In order to ensure the Alpha Software Forum is a place where all feel welcome, forum participants are expected to behave as follows:
  • Be professional in your conduct
  • Be kind to others
  • Be constructive when giving feedback
  • Be open to new ideas and suggestions
  • Stay on topic


Be sure all comments and threads you post are respectful. Posts that contain any of the following content will be considered a violation of your agreement as a member of the Alpha Software Forum Community and will be moderated:
  • Spam.
  • Vulgar language.
  • Quotes from private conversations without permission, including pricing and other sales related discussions.
  • Personal attacks, insults, or subtle put-downs.
  • Harassment, bullying, threatening, mocking, shaming, or deriding anyone.
  • Sexist, racist, homophobic, transphobic, ableist, or otherwise discriminatory jokes and language.
  • Sexually explicit or violent material, links, or language.
  • Pirated, hacked, or copyright-infringing material.
  • Encouraging of others to engage in the above behaviors.


If a thread or post is found to contain any of the content outlined above, a moderator may choose to take one of the following actions:
  • Remove the Post or Thread - the content is removed from the forum.
  • Place the User in Moderation - all posts and new threads must be approved by a moderator before they are posted.
  • Temporarily Ban the User - user is banned from forum for a period of time.
  • Permanently Ban the User - user is permanently banned from the forum.


Moderators may also rename posts and threads if they are too generic or do not property reflect the content.

Moderators may move threads if they have been posted in the incorrect forum.

Threads/Posts questioning specific moderator decisions or actions (such as "why was a user banned?") are not allowed and will be removed.

The owners of Alpha Software Corporation (Forum Owner) reserve the right to remove, edit, move, or close any thread for any reason; or ban any forum member without notice, reason, or explanation.

Community members are encouraged to click the "Report Post" icon in the lower left of a given post if they feel the post is in violation of the rules. This will alert the Moderators to take a look.

Alpha Software Corporation may amend the guidelines from time to time and may also vary the procedures it sets out where appropriate in a particular case. Your agreement to comply with the guidelines will be deemed agreement to any changes to it.



Bonus TIPS for Successful Posting

Try a Search First
It is highly recommended that a Search be done on your topic before posting, as many questions have been answered in prior posts. As with any search engine, the shorter the search term, the more "hits" will be returned, but the more specific the search term is, the greater the relevance of those "hits". Searching for "table" might well return every message on the board while "tablesum" would greatly restrict the number of messages returned.

When you do post
First, make sure you are posting your question in the correct forum. For example, if you post an issue regarding Desktop applications on the Mobile & Browser Applications board , not only will your question not be seen by the appropriate audience, it may also be removed or relocated.

The more detail you provide about your problem or question, the more likely someone is to understand your request and be able to help. A sample database with a minimum of records (and its support files, zipped together) will make it much easier to diagnose issues with your application. Screen shots of error messages are especially helpful.

When explaining how to reproduce your problem, please be as detailed as possible. Describe every step, click-by-click and keypress-by-keypress. Otherwise when others try to duplicate your problem, they may do something slightly different and end up with different results.

A note about attachments
You may only attach one file to each message. Attachment file size is limited to 2MB. If you need to include several files, you may do so by zipping them into a single archive.

If you forgot to attach your files to your post, please do NOT create a new thread. Instead, reply to your original message and attach the file there.

When attaching screen shots, it is best to attach an image file (.BMP, .JPG, .GIF, .PNG, etc.) or a zip file of several images, as opposed to a Word document containing the screen shots. Because Word documents are prone to viruses, many message board users will not open your Word file, therefore limiting their ability to help you.

Similarly, if you are uploading a zipped archive, you should simply create a .ZIP file and not a self-extracting .EXE as many users will not run your EXE file.
See more
See less

Programming Puzzle 16 - Perfect Numbers ?

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

    Programming Puzzle 16 - Perfect Numbers ?

    This is a bit harder.

    Don't work on this while your manager is around.

    A positive integer is called a "perfect number" if it is equal to the sum of all of its positive divisors, excluding itself. For example, 6 is the first perfect number because 6 = 3 + 2 + 1. The next is 28 = 14 + 7 + 4 + 2 + 1. There are four perfect numbers less than 10000.

    Instructions:

    a) Write an xbasic program to find all four of the perfect numbers.

    b) Display your answer in a message box on screen. Show the divisors
    for each perfect number, so we can easily check your sums.

    c) Post your solution by attaching the "exported" script to your reply here.

    d) Have fun.

    #2
    Re: Programming Puzzle 16 - Perfect Numbers ?

    Professor Cone,

    Here is my homework. Not quite as difficult as you suggested. I tried to comment heavily to show my thought process (a scary venture at the best of times). I hope you like my solution. By the way, I had a lot of fun with it, and tried searching up to 100,000, but there are still only four perfect sums. But that took six minutes, as opposed to the 8.5 seconds for up to 10,000. Does that mean 1,000,000 would take 4-5 hours?

    Thanks for doing these. I've been trying to think up one myself.
    Attached Files
    Stephen Pilon
    Associate Librarian
    Christendom College

    Comment


      #3
      Re: Programming Puzzle 16 - Perfect Numbers ?

      Nice bit of code Stephen, my machine must be getting very old, it took 10.688 seconds.
      Regards
      Keith Hubert
      Alpha Guild Member
      London.
      KHDB Management Systems
      Skype = keith.hubert


      For your day-to-day Needs, you Need an Alpha Database!

      Comment


        #4
        Re: Programming Puzzle 16 - Perfect Numbers ?

        Stephen,

        very nice!

        In developing my own solution I struggled with:

        a) figuring out an efficient way to determine the integer divisors of the candidate numbers. I used the MOD() function which I think may be a tiny bit more efficient than your "i/j = int(i/j)" test. Each time through the loop your approach must do two divisions and then the int() function is called. Haven't profiled the code yet, so can't say for sure.

        b) my code runs through a far greater number of loops. ( n / 2 )
        because I didn't have the wisdom to use the integer root to set the upper limit of the loop counter, nor would I have realized that each divisor has a complementary value that's also a divisor. Your approach is very clever.

        c) even better, I struggled with storing my divisors in an array, and then processing the array to get the sum. Very messy. Your use of the eval() function running against the divisors arranged in a simple arithmetic string expression is ingenious!

        Prof. Pickypicky is ready to move you to the head of the class!

        Comment


          #5
          Re: Programming Puzzle 16 - Perfect Numbers ?

          Prof. Pickypicky,
          My script contains two loops each going to 10000. I do believe my answer is correct, however it takes a while to generate the answers. Check it out when you have the time.


          puz 16.txt

          Comment

          Working...
          X