using
System;
using
System.Collections.Generic;
public
class
GFG {
static
bool
checkprime(
int
n)
{
if
(n == 1) {
return
false
;
}
if
(n == 2 || n == 3) {
return
true
;
}
else
if
(n % 2 == 0 || n % 3 == 0 || n % 6 == 0) {
return
false
;
}
for
(
int
i = 6; i * i <= n; i += 6) {
if
(n % (i - 1) == 0 || n % (i + 1) == 0) {
return
false
;
}
}
return
true
;
}
static
HashSet<
int
> Primes =
new
HashSet<
int
>();
static
void
uniquePrimeNums(String number, String ans,
int
index)
{
if
(index == number.Length) {
if
(ans.Length != 0)
if
(checkprime(
int
.Parse(ans))) {
Primes.Add(
int
.Parse(ans));
}
return
;
}
uniquePrimeNums(number, ans + number[index],
index + 1);
uniquePrimeNums(number, ans, index + 1);
}
static
public
void
Main()
{
int
number = 132;
uniquePrimeNums(
""
+ number,
""
, 0);
Console.WriteLine(Primes.Count);
}
}