Guest User

Untitled

a guest
Feb 21st, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. function isPrime(n) {
  2. if(n < 2){
  3. return false;
  4. }
  5. for (var i = 2; i <= parseInt(Math.sqrt(n)); i++) {
  6. if (n % i === 0) {
  7. return false;
  8. }
  9. }
  10. return true;
  11. }
  12.  
  13. function getPrimes(s, e) {
  14. var primes = [];
  15. for (var p = s; p <= e; p++) {
  16. if(isPrime(p)){
  17. primes.push(p);
  18. }
  19. }
  20. return primes;
  21. }
  22.  
  23. function generatePairs(primes){
  24. var pairs = [];
  25. for(var i = 0; i < primes.length; i++){
  26. for(var j = i; j < primes.length; j++){
  27. pairs.push([primes[i], primes[j]]);
  28. }
  29. }
  30. return pairs;
  31. }
  32.  
  33. function sumDigits(n){
  34. var sum = 0;
  35. while(n > 0){
  36. sum += n % 10;
  37. n = parseInt(n/10);
  38. }
  39. return sum;
  40. }
  41.  
  42. function solve(a, b) {
  43. var pairs = generatePairs(getPrimes(a, b - 1));
  44. var res = 0;
  45. for(pair of pairs){
  46. var tmp = sumDigits(pair[0] * pair[1]);
  47. if(isPrime(tmp)){
  48. res++;
  49. }
  50.  
  51. }
  52. return res;
  53. }
Add Comment
Please, Sign In to add comment