题目如下:1-1000的质数有多少个? .G7]&5s
看了题目一脸茫然,我知道质数就是只能被1和自己整除的正整数。但好像没有规律呀,相信大多数家长都和我一样的想法。 +R3\cRM
以下是解决方法: 5B8V$ X
以下为程序: 3w[<cq.!
def getprim(n): Fc34Y0_A
??? p=2 e4[-rkn{hl
? />2A<{6\=P
??? x=0 ]Y?{$M
G
??? while(x<n): CM+F7#T?n
??????? result=True
:<'i-Ur8
??????? for i in range(2,p-1): VyB\]EBu
??????????? if(p%i==0): c,+L +
??????????????? result=False#如果P能被任意一个小于n的数整除,则非质数 G5y]^P
??????? if result==True: c13vEn!c
??????????? print(p) #如果是质数,则打印 @>qx:jx(-S
??????????? x=x+1#计数+1 /&S~+~]n
??????? p+=1#P+1 Dlqn~
然后运行: '-$))AdD
getprim(100) ,eZ;8W{G
!C9ps]6
太可怕了,我不仅数学题做不出来,连答案都看不懂,上网一查才知道这居然是编程。 x*5 Ch~<k
网上说甲骨文嘉兴实训中心有教这个,好像在嘉兴智慧园那边,有嘉兴的朋友了解吗? hr)+Pk
?