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)