在php中怎么用函数实现 输出1-100 中的质数(素数,只能被1和本身整除的数)
<?php
for($i = 2; $i < 101; $i ) {
$primes = 0;
for($k = 1; $k <= $i; $k )
if($i%$k === 0) $primes ;
if($primes <= 2) // 能除以1和自身的整数(不包括0)
echo "<strong>{$i}</strong><br />";
}
【拓展资料】
编写Python程序求1000以内的质数
求质数的三种方法:
/*求素数的三种方法
一:for(i=2;i<=(n-1);i++)
if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数
二:for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数
三:for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数,在下省了下面的输出步骤*/
Python code:
#!/usr/bin/env python
# -*- encoding:utf-8 -*-
'''
求质数或素数
先弄清楚什么是质数?
质数就是只能被1和它本身整除的数,1和0不是质数也不是合数
'''
def primeNumber(n):
x = 1 # x累计1到n中的质数个数,由于2也是质数,这里先加+1
for i in range(3,n+1): # 3到n+1取值(取一个值出来用内循环判断此数是否为质素)
result = True
for j in range(2,i-1): # 2到i-1之间有没有被整数的数,有则不是质素
if i % j == 0:
result = False
if result == True:
print i,
x += 1
print '\n%d 内有 %d 个质数' %(n,x)
primeNumber(1000)