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 \le N \le 1000~.
The output will contain five lines, stating if the supplied integers were
2 3 4 5 6
not not semiprime not semiprime
Problem Resource: DWITE