Guest User

Untitled

a guest
Jun 24th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. function checkPrime (i){
  2. let isPrime = true;
  3. for (let j = 2; j <= i / 2; j++) {
  4. if (i % j == 0) {
  5. isPrime = false;
  6. }else{
  7. isPrime = true;
  8. }
  9. }
  10. return isPrime;
  11. }
  12. function hasLessPrimeFactor(value, primenum) {
  13. let returnValue = false,
  14. number = value,
  15. primeArray = [1];
  16.  
  17. for (let i = 2; i <= number/2; i++) {
  18. if (number % i == 0) {
  19. let isPrime = checkPrime(i);
  20. if (isPrime){
  21. number /= i;
  22. primeArray.push(i);
  23. }
  24. }
  25. }
  26. if(checkPrime(value)){
  27. primeArray.push(number);
  28. }
  29. if (primeArray[primeArray.length-1] >= primenum){
  30. returnValue = true;
  31. }
  32. return returnValue;
  33. }
Add Comment
Please, Sign In to add comment