PHP - Provjera je li unijeti broj prosti broj

Prosti brojevi  (eng. prime numbers) su brojevi koji su djeljivi (bez ostatka) samo sa brojem 1 i samim sobom i obavezno veći od broja 1. Primjer nekih   prostih brojeva: 3, 5, 7, 11, 13, 17, 19, 23.... Ostali brojevi (koji su djeljivi, osim sa brojem 1 i samim sobom, djeljivi su  i sa drugim brojevima) su složeni brojevi  (6, 9, 12, 15, 18, 20, 21).

ZADATAK: Napisati kod koji provjerava je li uneseni broj (putem GET metode) prosti ili složeni broj.

RJEŠENJE:

 

REZULTAT:

KOD: 

 https://paste.ofcode.org/dsYfxwWAj5RLZxGtwvEz6i

<?php 
$djelilac		= 0;
$vrijednost		= 0;
(int)$broj		= $_GET["broj"];
$djelilac		= $broj / 2;

for ($i = 2; $i <= $djelilac; $i++){
    if ($broj % $i == 0) {
	echo   "Broj: ".$broj." je složeni broj.";
	$vrijednost = 1;
        break;
                }
            }
    if ($vrijednost == 0)
       echo  "Broj: ".$broj." je prosti broj.";
				 
?>