php找出两个数之间的素数,判断两个数之间的素数

素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。大于1的自然数若不是素数，则称之为合数。

很自然通过定义我们就可以得到如何判断一个数是否是素数的算法

(python)

n=int(input())

isprime=1

for i in range(2,n):

if n%i==0:

isprime=0

break

if isprime==1:

print('Yes')

else:

print('No')

在这里我们用1来表示素数，0表示非素数(即合数)。

(c语言)

#include

int main()

{

int n,i;

scanf("%d",&n);

int isprime=1;

for (i=2;i

if (n%i==0){

isprime=1;

break;

}

}

printf("%d",isprime);

return 0;

}

现在我们知道了判断某一个数是否是素数的方法，那给你一串数该怎么判断呢，显然一个一个判断就行。

(python)

给定两个正整数m,n，输出区间[m,n]内的所有素数。

m,n=map(int,input().split())