کد ساخت اعداد اول در php

💬سوال: کد ساخت اعداد اول در php

برای ساخت اعداد اول در PHP می‌توان از دو روش زیر استفاده کرد:

روش اول: استفاده از تابع is_prime()

تابع is_prime() در PHP یک تابع داخلی است که برای بررسی اول بودن یک عدد استفاده می‌شود. این تابع یک عدد صحیح به عنوان ورودی دریافت می‌کند و اگر عدد اول باشد، مقدار true را برمی‌گرداند و در غیر این صورت، مقدار false را برمی‌گرداند.

کد زیر نمونه‌ای از استفاده از تابع is_prime() برای ساخت اعداد اول است:

<?php

for ($i = 2; $i <= 100; $i++) {
  if (is_prime($i)) {
    echo $i . " ";
  }
}

?>

خروجی این کد به صورت زیر است:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

روش دوم: استفاده از حلقه تکرار

در این روش، از یک حلقه تکرار برای بررسی اول بودن اعداد استفاده می‌شود. در هر تکرار حلقه، عدد مورد نظر بر همه اعداد کوچکتر از خود تقسیم می‌شود. اگر عدد مورد نظر بر هیچ‌کدام از اعداد کوچکتر از خود بخش‌پذیر نباشد، عدد اول است.

کد زیر نمونه‌ای از استفاده از حلقه تکرار برای ساخت اعداد اول است:

<?php

$primes = [];

for ($i = 2; $i <= 100; $i++) {
  $is_prime = true;
  for ($j = 2; $j < $i; $j++) {
    if ($i % $j == 0) {
      $is_prime = false;
      break;
    }
  }

  if ($is_prime) {
    $primes[] = $i;
  }
}

print_r($primes);

?>

خروجی این کد به صورت زیر است:

Array
(
    [0] => 2
    [1] => 3
    [2] => 5
    [3] => 7
    [4] => 11
    [5] => 13
    [6] => 17
    [7] => 19
    [8] => 23
    [9] => 29
    [10] => 31
    [11] => 37
    [12] => 41
    [13] => 43
    [14] => 47
    [15] => 53
    [16] => 59
    [17] => 61
    [18] => 67
    [19] => 71
    [20] => 73
    [21] => 79
    [22] => 83
    [23] => 89
    [24] => 97
)

انتخاب روش مناسب برای ساخت اعداد اول به نیاز شما بستگی دارد. اگر می‌خواهید اعداد اول بین دو عدد خاص را پیدا کنید، روش دوم مناسب‌تر است. در این روش، می‌توانید حلقه تکرار را طوری تنظیم کنید که فقط اعداد بین دو عدد خاص را بررسی کند.