محاسبه اعداد اول زیر۱۰۰ با زبان php

سوال: محاسبه اعداد اول زیر۱۰۰ با زبان php

برای محاسبه اعداد اول زیر ۱۰۰ با زبان PHP، می‌توانید از کد زیر استفاده کنید:

<?php
function is_prime($number) {
  for ($i = 2; $i < $number; $i++) {
    if ($number % $i == 0) {
      return false;
    }
  }
  return true;
}

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

این کد برای هر عدد بین ۲ تا ۱۰۰، بررسی می‌کند که آیا عدد اول است یا خیر. برای این کار، از یک حلقه for برای تکرار از ۲ تا عدد مورد نظر استفاده می‌شود. در هر تکرار، مقدار عدد مورد نظر بر هر عدد بین ۲ تا عدد مورد نظر تقسیم می‌شود. اگر مقدار حاصل از تقسیم برابر با ۰ باشد، عدد مورد نظر اول نیست. در غیر این صورت، عدد مورد نظر اول است.

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

یک روش دیگر برای محاسبه اعداد اول زیر ۱۰۰ با زبان PHP به صورت زیر است:

<?php

$primes = [];

for ($i = 2; $i <= 100; $i++) {
  if (in_array($i, $primes)) {
    continue;
  }
  for ($j = 2; $j < $i; $j++) {
    if ($i % $j == 0) {
      break;
    }
  }
  if ($j == $i) {
    $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
)

در صورتی که به کامپایلر آنلاین php دسترسی ندارید میتوانید از کامپایلرهای آنلاین ما استفاده کنید.