Bài tập PHP với giải pháp Khóa đào tạo PHP cơ bản

Số nguyên tố là số nguyên lớn hơn 1, chỉ có ước số là 1 và chính nó, chẳng hạn như -2, 3, 5, 7, 11, v.v.

Ví dụ: 17 là số nguyên tố vì nó chỉ chia hết cho 1 và 17. Tuy nhiên, 18 không phải là số nguyên tố vì nó chia hết cho 2, 3, 6, 9 và chính nó. Đây là những cách khác nhau để in số nguyên tố từ 1 đến 100 bằng ngôn ngữ lập trình PHP.

Đoạn mã sau in danh sách các số nguyên tố từ 1 đến 50 (nghĩa là các số không chia hết cho bất kỳ số nào ngoài 1 hoặc cho chính số đó) bằng vòng lặp while.

<?php 
$limit = 50;
$init = 2;
	
while(TRUE)
{
	$div = 2;
	if($init > $limit) 
	{
		break;
	}
	while(TRUE)
	{
		if($div > sqrt($init))
		{
			echo $init."  ";
			break;
		}
		if($init % $div == 0) 
		{
			break;
		}
		$div = $div + 1;
	}
	$init = $init + 1;
}

Trong giải pháp chúng ta có hai vòng lặp while. Vòng lặp while bên trong kiểm tra mọi ước số có thể. Nếu vòng lặp bên trong tìm thấy một ước số, thì số đó không phải là số nguyên tố nên nó dừng lại mà không in ra bất cứ thứ gì, và nếu phép kiểm tra đi đến tận căn bậc hai của số, chúng ta có thể giả sử rằng số đó là số nguyên tố. Vòng lặp bên ngoài hoạt động thông qua tất cả các số từ 1 đến 50. Vòng lặp này bị hỏng khi chúng ta đã đạt đến điểm phá vỡ của các số cần kiểm tra.