Hướng dẫn what is prime number in php? - số nguyên tố trong php là gì?

Chương trình PHP để kiểm tra số nguyên tố:

Nội dung chính Show

Phương pháp 1: Sử dụng các câu lệnh có điều kiện
Phương pháp 2: Sử dụng chức năng
Phương pháp 2: Sử dụng chức năng
Phương pháp 2: Sử dụng chức năng
Chương trình số Prime trong PHP là gì?
Số nguyên tố trong lập trình là gì?
Số nguyên tố đưa ra với ví dụ là gì?
Giá trị chính có nghĩa là gì?

Chương trình dưới đây kiểm tra xem một số là số nguyên tố hoặc số tổng hợp. Câu lệnh ECHO PHP được sử dụng để xuất kết quả trên màn hình. Ví dụ
Example

<!DOCTYPE html>
<html>
<body>
 
<?php
$num = 13;  
$count=0;  
for ( $i=1; $i<=$num; $i++)  
{  
if (($num%$i)==0)  
{  
$count++;  
}  
}  
if ($count<3)  
{  
echo "$num is a prime number.";  
}
else
{
echo "$num is not a prime number."; 
}
?>
 
</body>
</html>

Đầu ra

13 is a prime number.

Hãy chia sẻ

Một số nguyên tố là một số tự nhiên lớn hơn 1 và chia hết cho 1 và chính nó, ví dụ: 2, 3, 5, 7, v.v.

Phương pháp 1: Sử dụng các câu lệnh có điều kiện

Trong ví dụ dưới đây, số được gọi là Mynum được kiểm tra số nguyên tố bằng cách chia nó với tất cả các số tự nhiên bắt đầu từ 2 đến n - 1.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

Mã trên sẽ cho đầu ra sau:

Phương pháp 2: Sử dụng chức năng

Trong ví dụ dưới đây, một hàm gọi là primenumber () được tạo lấy một số làm đối số và kiểm tra nó cho số nguyên tố bằng cách chia nó với tất cả các số tự nhiên bắt đầu từ 2 thành n/2.

<?php
function primenumber($MyNum) {
  $n = 0;

  for($i = 2; $i < ($MyNum/2+1); $i++) {
    if($MyNum % $i == 0){
      $n++;
      break;
    }
  }

  if ($n == 0){
    echo $MyNum." is a prime number.";
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

Mã trên sẽ cho đầu ra sau:

21 is not a prime number.

Phương pháp 2: Sử dụng chức năng

Trong ví dụ dưới đây, một hàm gọi là primenumber () được tạo lấy một số làm đối số và kiểm tra nó cho số nguyên tố bằng cách chia nó với tất cả các số tự nhiên bắt đầu từ 2 thành n/2.
Phương pháp 3: Mã được tối ưu hóa

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

Mã trên sẽ cho đầu ra sau:

21 is not a prime number.

Phương pháp 2: Sử dụng chức năng

Trong ví dụ dưới đây, một hàm gọi là primenumber () được tạo lấy một số làm đối số và kiểm tra nó cho số nguyên tố bằng cách chia nó với tất cả các số tự nhiên bắt đầu từ 2 thành n/2.
Phương pháp 3: Mã được tối ưu hóa
Thay vì kiểm tra độ phân chia của số đã cho từ 2 đến n/2, nó được kiểm tra cho đến khi căn bậc hai của N. với hệ số lớn hơn căn bậc của N căn bậc hai của N.
Ngoại trừ từ 2 và 3, mỗi số nguyên tố có thể được biểu diễn thành 6K ± 1.
Các trang được đề xuất
PHP - hoán đổi hai số
Chương trình PHP - Trình tự Fibonacci
Chương trình PHP - Sắp xếp chèn
Chương trình PHP - Tìm giai thừa của một số
Chương trình PHP - Tìm HCF của hai số
Chương trình PHP - Sắp xếp hợp nhất
Chương trình PHP - Sắp xếp vỏ
Xếp chồng trong PHP
Hàng đợi trong PHP
Chương trình PHP - Tìm LCM của hai số
Chương trình PHP - Để kiểm tra xem một số có phải là palindrom hay không
Chương trình PHP - Để kiểm tra xem một chuỗi có phải là palindrom hay không
Chương trình PHP - Sắp xếp đống
Chương trình PHP - Sắp xếp nhanh
PHP - Trao đổi hai số mà không sử dụng biến tạm thời

Cải thiện bài viết

Lưu bài viết

Đọc

Bàn luận

Cải thiện bài viết

Lưu bài viết

Đọc

Examples:

Input : 21
Output : Not Prime

Input : 31
Output : Prime

Bàn luận
A simple solution is to iterate through all numbers from 2 to n/2 and for every number check if it divides n. If we find any number that divides, we return 0 (false) otherwise we will return 1 (true).

Dưới đây là việc thực hiện phương pháp này trong PHP: & nbsp; & nbsp;

PHP

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
function primenumber($MyNum) {
  $n = 0;

  for($i = 2; $i < ($MyNum/2+1); $i++) {
    if($MyNum % $i == 0){
      $n++;
      break;
    }
  }

  if ($n == 0){
    echo $MyNum." is a prime number.";
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;

  for($i = 2; $i < ($MyNum/2+1); $i++) {
    if($MyNum % $i == 0){
      $n++;
      break;
    }
  }

  if ($n == 0){
    echo $MyNum." is a prime number.";
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

21 is not a prime number.

21 is not a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

21 is not a prime number.

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

21 is not a prime number.

21 is not a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

13 is a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

Output:

Prime

Độ phức tạp về thời gian: O (n)

Phương pháp hiệu quả: & nbsp; chúng ta có thể tối ưu hóa phương pháp trên bằng cách quan sát rằng, thay vì kiểm tra cho đến N, chúng ta có thể kiểm tra cho đến SQRT (n) vì hệ số N lớn hơn phải là bội số của yếu tố nhỏ hơn đã được kiểm tra. Chúng tôi sẽ đi qua trong phạm vi [2, sqrt (số)] để kiểm tra xem số có chia hết cho bất kỳ số nào hay không. Nếu nó chia hết thì nó không phải là số nguyên tố.
We can optimize the above approach by observing that, instead of checking till n, we can check till sqrt(n) because a larger factor of n must be a multiple of smaller factor that has been already checked.
So, we will traverse in the range [2,sqrt(number)] to check if the number is divisible by any number or not. If it is divisible the its not a prime number.

Dưới đây là việc thực hiện phương pháp này trong PHP: & nbsp; & nbsp;

PHP

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
function primenumber($MyNum) {
  $n = 0;

  for($i = 2; $i < ($MyNum/2+1); $i++) {
    if($MyNum % $i == 0){
      $n++;
      break;
    }
  }

  if ($n == 0){
    echo $MyNum." is a prime number.";
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;

  for($i = 2; $i < ($MyNum/2+1); $i++) {
    if($MyNum % $i == 0){
      $n++;
      break;
    }
  }

  if ($n == 0){
    echo $MyNum." is a prime number.";
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

21 is not a prime number.

21 is not a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

13 is a prime number.

21 is not a prime number.

13 is a prime number.

<?php
$MyNum = 17;
$n = 0;

for($i = 2; $i < $MyNum; $i++) {
  if($MyNum % $i == 0){
    $n++;
    break;
  }
}

if ($n == 0){
  echo $MyNum." is a prime number.";
} else {
  echo $MyNum." is not a prime number.";
}
?>

21 is not a prime number.

21 is not a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

<?php
function primenumber($MyNum) {
  $n = 0;
  if ($MyNum == 2 || $MyNum == 3) {
    echo $MyNum." is a prime number.";
  } elseif ($MyNum % 6 == 1 || $MyNum % 6 == 5) {
      for($i = 2; $i*$i <= $MyNum; $i++) {
        if($MyNum % $i == 0){
          $n++;
          break;
        }
      }

      if ($n == 0){
        echo $MyNum." is a prime number.";
      } else {
        echo $MyNum." is not a prime number.";
      }
  } else {
    echo $MyNum." is not a prime number.";
  }
}

primenumber(21);
?>

13 is a prime number.

13 is a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

13 is a prime number.

21 is not a prime number.

21 is not a prime number.

21 is not a prime number.

Output:

Prime

Độ phức tạp về thời gian: O (n)

Chương trình số Prime trong PHP là gì?

Hàm Php Check_Prime ($ num) {if ($ num == 1) return 0;for ($ i = 2; $ i

Số nguyên tố trong lập trình là gì?

Một số nguyên tố là một số nguyên dương chỉ chia hết cho 1 và chính nó.Ví dụ: 2, 3, 5, 7, 11, 13, 17.a positive integer that is divisible only by 1 and itself. For example: 2, 3, 5, 7, 11, 13, 17.

Số nguyên tố đưa ra với ví dụ là gì?

Các số chỉ có hai yếu tố, tức là 1 và bản thân số được gọi là số nguyên tố.Nói cách khác, các số nguyên tố chỉ chia hết cho chính 1 và chính số.Điều đó có nghĩa là chúng không chia hết cho bất kỳ số nào khác.Một số ví dụ về số nguyên tố là 7, 11, 13, 17, are called prime numbers. In other words, prime numbers are divisible by only 1 and the number itself. That means they are not divisible by any other numbers. Some examples of prime numbers are 7, 11, 13, 17,…

Giá trị chính có nghĩa là gì?

Số nguyên tố (hoặc số nguyên tố) là một số tự nhiên lớn hơn 1 không phải là sản phẩm của hai số tự nhiên nhỏ hơn.Một số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là số tổng hợp.Ví dụ, 5 là nguyên tố vì cách duy nhất để viết nó như một sản phẩm, 1 × 5 hoặc 5 × 1, liên quan đến 5 chính nó.a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself.