python--求质数

***************************************
给一个数，判断是否是质数：
I=int(input('>>>'))

switch = 1
for J in range(2,I):
    if I%J == 0:
        switch = 0
        break
if switch == 0:
    print(I,"is not zhishu")
else:
    print(I,"is zhishu")
    
    
**********************************************
I=int(input('>>>'))

switch = 1

for J in range(3,I,2):
    if I == 2:
        break
    
    if I%J == 0:
        switch = 0
        break
if switch == 0:
    print(I,"is not zhishu")
else:
    print(I,"is zhishu")
********************************************
打印1000以内的质数：

for I in range(2,1001):
    switch = 1
    for J in range(2,I):
        if I%J == 0:
            switch = 0
            break
    if switch == 1:
        print(I)

************************************************

**********************************
求10万以内所有素数：
for I in range(3,10000,2):
    if (I%3) * (I%5) * (I%7) == 0:
        continue
    for J in range(3,I//2):
        if I%J == 0:
            break
    else:
        print(I)
--------------
import datetime
start = datetime.datetime.now()
print(start)
count = 4
print(2,3,5,7)
for I in range(11,100000,2):

    for J in range(3,int(I**0.5)+1,2):
        if J % 2 == 0:
            continue
        if I%J == 0:
            break
    else:
        #print(I)
        count += 1
delta = (datetime.datetime.now() - start).total_seconds()
print(delta)
print(count)

*******************************

列表练习-----计算100以内素数
1, 从2到n-1中，只要找到一个能整除，则是素数------从2,到自生开平方的数找到一个能整除的
2，一个合数一定可以分解成几个素数的乘积，一个数如果能被素数整除，就是合数

    
lst=[2,3]
count=0
for I in range(5,100,2):
    length=len(lst)
    for J in range(0,int(length**0.5)+1):
        count+=1
        if I%lst[J] == 0:
            break
    else:
        lst.append(I)
#print("100以内的素数是：",lst)
print("100以内素数个数：",len(lst))
print("循环次数：",count)