php质数

A. 用php实现求前n个质数的和

publicfunctiontest($num){
$number=0;
for($i=1;$i<=$num;$i++){
$k=0;
for($j=1;$j<$i;$j++){
if($i%$j==0){
$k++;
}
}
if($k==1)
{
$number=$number+$i;
}
}
echo$number;
}

B. php编程输出100以内的素数

素数就是只能被 1 和它本身所整除的数。从2~100，逐个判断素数，如果是素数，就打印，否则不打印。

源代码如下：

#coding:utf-8

for i in range(2,101):

fg = 0

for j in range(2,i-1):

if i%j == 0:

fg = 1

break

if fg == 0:

print(i)

i = 2

c = []

while i <= 100:

j = 2

while j <= i:

if i % j == 0:

if i == j:

c.append(i)

break

j += 1

i += 1

print(c)

(2)php质数扩展阅读

a~b之间的素数的代码

def su(a,b):

for i in range(a,b):

n = False #默认不是素数，如果是素数，跳出循环

for j in range(2,int(i**0.5)):

if i%j == 0:

n = True

break

if n == False:

print(i,end=" ")

su(100,200)