We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • HackerRank Home

    HackerRank

  • |
  • Prepare
  • Certify
  • Compete
  • Apply
  • Hiring developers?
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #118: Pandigital prime sets

Project Euler #118: Pandigital prime sets

Contest ends in
Problem
Submissions
Leaderboard
Discussions

This problem is a programming version of Problem 118 from projecteuler.net

Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed. Interestingly with the set {2,5,47,89,631}, all of the elements belonging to it are prime.

You are given a nonempty set of distinct digits from 1 to 9 (i.e. a nonempty subset of {1,2,...,9}). Your task is to generate all distinct sets using each of the digits in the set exactly once and contain only prime elements, and output their sums in sorted order.

Input Format

The first line contains an integer denoting the number of test cases.

Each test case consists of a single line containing a string of distinct digits in increasing order, denoting the set.

Constraints


But in test files worth half the total score, .
Each test case is distinct.

Output Format

For each test case, output the required numbers in sorted order, one in each line.

Output a blank line after each test case.

Sample Input

2
123
1235

Sample Output

15
33

20
38
254
524
1523
2153
2351
2531
3251
5231

Explanation

For the first test case, the set of digits is {1,2,3}, and the following sets contain only primes:

For the second test case, the set of digits is {1,2,3,5}, and the following sets contain only primes:

Don't forget to output a blank line after each test case.

Author

kevinsogo

Difficulty

Hard

Max Score

100

Submitted By

624

Need Help?


View discussions
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy