DWITE '07 R2 #1 - Not Quite Prime

View as PDF
Submit solution
Points: 5
Time limit: 2.0s
Memory limit: 64M
Problem type
DWITE Online Computer Programming Contest, November 2007, Problem 1

In mathematics, a semiprime number is a natural number that is the product of exactly two prime numbers. For example: 4, 6, 9, 10, 14, 15, 21, 22 are the first eight semiprime numbers. Given a set of numbers, one should be able to identify semiprime numbers contained in that set.

The input will contain five integers, one per line. 1≤N≤1000.

The output will contain five lines, stating if the supplied integers were semiprime or not.

Sample Input

Copy
2
3
4
5
6

Sample Output

Copy
not
not
semiprime
not
semiprime

Problem Resource: DWITE

Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported

Comments


  • 1
    planT_444  commented on Dec. 17, 2020, 5:47 p.m.

    Why is there only one test case? My first solution shouldn't have passed, but since there's only one case, it happened to be correct.


  • -9
    rickyd  commented on March 9, 2019, 9:12 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 6
      kingW3  commented on March 9, 2019, 12:38 p.m. ← edit 2

      4,6,9,10,14,15,21,22 are the first eight semiprime numbers


      • 1
        rickyd  commented on March 10, 2019, 11:54 a.m.

        Thanks