python编程素数判断 python，随机产生40个100以内的数字，然后定义一个判断素数的函数，用该函数判断这40个数字并打印

python编程素数判断

def getprimelist(n):
    length=(n-3)//2     primelist=[True]*length
    for i in range(length):
        if primelist[i] is True:
            number=2*i             for j in range(i number,length,number):
                primelist[j]=False
    return [2] [2*i 3 for i,sign in enumerate(primelist) if sign]
def isprime(num,primelist):
    return num in primelist
if __name__==__main__:
    primelist=getprimelist(2000000)
    print(primelist) 
    print(isprime(1999999,primelist))

python，随机产生40个100以内的数字，然后定义一个判断素数的函数，用该函数判断这40个数字并打印

from random import *
a=[randint(0,100)for i in range(40)] #a是列表

def is_prime(a):
     list_num = []
     for i in a: 
          for num in range(2,i):
               if i%num == 0:#余数为0时，该数就不是质数
                    break    #break意思就是当该数不是质数时，就跳出整个循环
          else:  #循环迭代都完成后还没有找出能整除的情况,就可以判断该数i就是一个质数
               list_num.append(i)

     return list_num

print(is_prime(a))

编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数

你可以先把所有的素数放在一个int a[]数组里，然后再打印，这样就可以知道什么时候是最后一个数
不然这样直接打印的话，想要去掉最后的空格，必须每次都判断下接下来有没有素数，很麻烦的哈，而且很浪费资源和时间

而且你prime(int n)函数里应该是if(n<2) return 0而不是小于3哈

写一个判断素数的函数

判断素数其实就是求余，如果从2到该数的平方根都没找到能整除的说名是素数！
m=sqrt(n)
for(int i =2i<=mi )
if(n%i==0)break
if (i>m)printf("该数是素数")
//n是你要判断的数；这是算法，程序应该没问题了