素数,指在大于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())