python判断101-200有多少素数(python101到200之间的素数)

发布网友 发布时间：2024-10-05 18:54

我来回答

共1个回答

热心网友 时间：2024-10-22 07:29

今天给各位分享python判断101-200有多少素数的知识，其中也会对python101到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"

int main()

{

int a,i,q,p=0;

float s;////////////////////////////////开方的结果不是整数

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);

return 0;

}

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

from math import sqrt

h=0

for m in range(101,201):

leap=1

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

for i in range(2,k+1):#K+1，表示从2循环到K(包含k)

if m % i==0:

leap=0

break

if leap==1:

print('%-4d'%m)

h+=1

if h % 10==0:

print('')

print('The total is %d'%h)

a = 0

list = []

for i in range(101,200,2):

flag=0

for j in range(2,i/2+1):

if (i%j == 0):

flag = 0

break

else:

flag = 1

continue

if flag == 1:

list.append(i)

a+=1

print list

print a

# 判断101-200之间有多少个素数,并输出所有素数

primes = []

for n in range(101,200,2):

? for i in range(3,int(n**(1/2))+1,2):

? ? ? if n % i == 0:

? ? ? ? ? break

? else:

? ? ? primes.append(n)

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

print(primes)

程序缩进如图所示

python判断101-200有多少素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python101到200之间的素数、python判断101-200有多少素数的信息别忘了在本站进行查找喔。