This blog describes how to find prime numbers between 1 and
100 using PHP. Prime number is a number which is divided by 1 and itself. Consider the number 5. It is prime number
because it can be divided by 1 and 5.
PHP program for prime numbers:
Consider the
below program which is used to find prime numbers from 1 to 100.
<?php
for($i = 1; $i <= 100; $i++)
$mm = 0;
for($j = 2; $j <= $i/2; $j++) {
//only not prime numbers
if ($i % $j == 0) {
$mm++;
break;
}
}
if ($mm == 0) {
echo"$i is prime number<br/>";
}
}
?>
for($i = 1; $i <= 100; $i++)
$mm = 0;
for($j = 2; $j <= $i/2; $j++) {
//only not prime numbers
if ($i % $j == 0) {
$mm++;
break;
}
}
if ($mm == 0) {
echo"$i is prime number<br/>";
}
}
?>
In above
program, if a number is divided by any number except 1 and itself, then it is
not prime number. Otherwise it is a prime number.
Now you got prime numbers between 1 and 100 using PHP.
Related Post 
better optimisation is to search not to half of the number but to root of a number. There won't be any dividers later on
ReplyDeleteGMP gmp_nextprime ( int $a )
ReplyDeleteWhy not Sieve of Eratosthenes? It's more efficient:
ReplyDeletehttp://www.hashbangcode.com/blog/sieve-eratosthenes-php
This comment has been removed by the author.
ReplyDeleteMuch more efficient:
ReplyDelete<?php
function is_prime($num)
{
$max = (int)sqrt($num);
for($i = $max; $i >= 2; --$i)
{
if ($num % $i == 0)
{
return false;
}
}
return true;
}
// The function returns the correct value,
// but skippig them will enable skipping even numbers
echo"1 is prime number<br>2 is prime number<br>";
for($i = 3; $i <= 100; $i+=2)
{
if (is_prime($i))
{
echo"$i is prime number<br>";
}
}
1 is neither prime nor composite.
ReplyDeletehttps://saglamproxy.com
ReplyDeletemetin2 proxy
proxy satın al
knight online proxy
mobil proxy satın al
4ZTX
opening brace missing after i loop!!!!
ReplyDelete|-_-|
DeleteThe best offers and discounts
ReplyDeleteThank you for choosing us
ReplyDeleteBest cleaning services company in Al Ain
ReplyDeleteThanks for this great article.
ReplyDeleteThe strongest painters in Abu Dhabi
ReplyDeleteAjman Sofa Cleaning Company offers its services to homeowners to clean furniture and wash sofas in all areas of Ajman and offers discounts to provide all types of furniture and furnishings.
ReplyDeleteImplementing the latest decorations and painting works with the highest quality and lowest cost
ReplyDeleteThank you for choosing us.
ReplyDeleteشركة تركيب باركيه في ابوظبي
ReplyDeleteWe are the cheapest cleaning companies. Thank you for choosing us.
ReplyDeleteThank you for choosing the best carpenter in Sharjah
ReplyDeleteThank you for choosing us.
ReplyDeleteThank you for choosing Al-Huda Company. We are available 24 hours a day
ReplyDeleteOur company is the leading company in the field of cleaning and pest control throughout the Emirates
ReplyDeletehttps://services-uae.com/
ReplyDeleteIf you are looking for pigeon and bird control services, feel free to contact local companies for personalized advice and immediate solutions.
ReplyDeletethanks
ReplyDeletehttps://abudhabi-decor.com/paint-in-abu-dhabi/
ReplyDelete