ممكن مساعدة من أصحاب الخبرة في php

لا يجب طباعة " هذا العدد أولي" إلا بعد تجربة قسمته على جميع الأعداد الأولية الأصغر من جذره التربيعي

      var button = document.getElementById("button");
      var p = document.getElementById("p");
      button.onclick = function () {
          p.innerHTML = "";
          var n = Number(document.getElementById("input").value);
          var sqrt_n = Math.sqrt(n);
          var adad_awali = true;
          if (n != parseInt(n)) {
              n = parseInt(n);
          }
          if (n > 9) {
              for (var i = 2; i < sqrt_n; i++) {
                  if (n % i == 0) {
                      p.innerHTML = "هذا العدد ليس أوليا";
                      adad_awali = false;
                  }
                  if (i == parseInt(sqrt_n) - 1 && adad_awali == true) {
                      p.innerHTML = "هذا العدد أولي";
                  }
              }
          } else if (n == 2 || n == 3 || n == 5 || n == 7) {
              p.innerHTML = "هذا العدد أولي";
          } else if (n == 4 || n == 6 || n == 8 || n == 9) {
              p.innerHTML = "هذا العدد ليس أوليا";
          }
      };

هذا غير كافي

مثلا 121 لا يقبل القسمة على تلك الاعداد لكنه ليس اولي لانه يقبل القسمة على 11 ..

العدد الاولي هو العدد الذي لديه قاسمان فقط هو ونفسه ..

يعني لمعرفة هل عدد اولي نرى هل يقبل القسمة هل جميع الاعداد الاولية الاصغر من جدره التربيعي