//找出1~100以内的素数(质数)
//一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。
function isPrime($num)
{
for ($i = 2; $i <= $num; $i++) {
$flag = true; //是素数
for ($j = 2; $j < $i; $j++) {
if ($i % $j == 0) {
$flag = false;//非素数
break;
}
}
if ($flag) {
echo $i . PHP_EOL;
}
}
}
isPrime(100);
PHP找出100以内的素数并打印
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 8、打印100以内的素数 这道题居然做了40多分钟,本来以为最多10几分钟的,真是醉了,最后心烦意乱,看答案做的,...
- 质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因...
- 最近刷牛客网编程题的时候,遇到一个题输入一个整数n(1≤n≤10000000),输出n以内素数的个数。时间限制:1...