Scribd Logo
Upload

Welcome to Scribd!

  • 136 - Ugly Numbers

    Uploaded by

    MuhammadArish
    8 views1 page
    The document describes ugly numbers as numbers whose only prime factors are 2, 3, or 5. It provides an example of the first 11 ugly numbers in a sequence and instructs the programmer to write a program that finds and prints the 1500th ugly number without input. The program should output a single line stating "The 1500th ugly number is <number>."

    Original Description:

    acm problem

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes ugly numbers as numbers whose only prime factors are 2, 3, or 5. It provides an example of the first 11 ugly numbers in a sequence and instructs the programmer to write a program that finds and prints the 1500th ugly number without input. The program should output a single line stating "The 1500th ugly number is <number>."

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views1 page

    136 - Ugly Numbers

    Uploaded by

    MuhammadArish
    The document describes ugly numbers as numbers whose only prime factors are 2, 3, or 5. It provides an example of the first 11 ugly numbers in a sequence and instructs the programmer to write a program that finds and prints the 1500th ugly number without input. The program should output a single line stating "The 1500th ugly number is <number>."

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    136 - Ugly Numbers

    Time limit: 3.000 seconds

    Ugly Numbers
    Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
    1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
    shows the first 11 ugly numbers. By convention, 1 is included.
    Write a program to find and print the 1500'th ugly number.

    Input and Output


    There is no input to this program. Output should consist of a single line as shown below, with
    <number> replaced by the number computed.

    Sample output
    The 1500'th ugly number is <number>.

    You might also like