Python教程：计算101-200之间所有素数及其个数

sqrt(m)是m的平方根。

(int)sqrt(m)是m的平方根的整数部分。

比如要判断97是否是质数，只需从2到9判断97不能被整除，就可以断定97是质数。

这是因为如果x能被a整除，那么x也一定能被x/a整除。
如果ax/a，必然存在一个更小的因数√x

如果a==x/a，则a==√x

所以，只要从2~√m考虑可以判断m是否是素数。

#include“stdio.h”

#include“math.h”

intmain()

{

inta,i,q,p=0;

浮点;//////////////////////////////平方根节点如果不是整数

printf("素数101-200:\n");

for(a=101;a=200;a++)

{q=0;

s=sqrt(a);

for(i=2;i=s;i++)

{

if(a%i!=0)

q++;

}

if(q==(int(s-1)))////////////////////////////应该是-1而不是-2

{

p++;

printf("%d\n",a);

}

}

printf("质数的个数为：%d\n",p);

return0;

}

计算素数的方法：用一个数将2除以sqrt（该数），如果能被整数整除，则该数不是素数，否则是素数。

frommathimportsqrt

h=0

forminrange(101,201)：

leap=1

k=int(sqrt(m))#返回一个数的平方根

foriinrange(2,k+1):#K+1，显示从2到K（含）的循环k)

ifm%i==0:

leap=0

break

ifleap==1:

print('%-4d'%m)

h+=1

ifh==0:

print('')

print('Thetotalis%d'%h)

a=0

list=[]

范围（101,200,2）：

flag=0

forjinrange(2,i/2+1):

if(i%j==0):

flag=0

中断

其他：

flag=1

继续

ifflag==1：

list.add(i)

a+=1

打印列表

打印

#确定之间素数的个数101-200，并删除所有素数

primes=[]

forninrange(101,200,2):

?foriinrange(3,int(n**(1/2))+1,2):

?ifn%i==0:

?中断

？其他：

?primes.append(n)

print(f'101-200之间有{len(primes)}个素数，它们是：')

print(primes)

程序的曲线如图