JSFiddle - React, Tailwind, and code Playground

by Alexandru Mihai

JavaScript

var nr = 4567;
getWays(nr);

function getWays(n){
	var sum = 0;
	if(n/10 == 0){
  	return isPrime(n);
  }
  
  n_str = n.toString();
  for(i = 0; i < n_str.length; i++){
  	n = parseInt(n_str.slice(0, i) + n_str.slice(i+1, n_str.length), 10);
    console.log(n);
    if(isPrime(n))
    	sum += getWays(n);
    
  }
  return sum;
}

function isPrime(n){
		if(n == 0 || n == 1)
    	return false;
		for(d=2; d < n/2; d++){
    	if(n%d == 0)
      	return false;
    }
    return true;
}