在php中怎么用函数实现 输出1-100 中的质数（素数，只能被1和本身整除的数）

Question

如题所述

Answer 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)