题目如下:1-1000的质数有多少个? 59{;VY81
看了题目一脸茫然,我知道质数就是只能被1和自己整除的正整数。但好像没有规律呀,相信大多数家长都和我一样的想法。 <nDNiM#
以下是解决方法: {Q5KV%F_
以下为程序: {TyCj?3 B
def getprim(n): XC|*A$x,
??? p=2 ;asm 0H(
? Dv<wge`
??? x=0 F:M>z=
??? while(x<n): iH-bo@
??????? result=True f).*NX
??????? for i in range(2,p-1): fyM3UA\U
??????????? if(p%i==0): Hf VHI1f
??????????????? result=False#如果P能被任意一个小于n的数整除,则非质数 /8xH$n&xoC
??????? if result==True: iv:,fkwG
??????????? print(p) #如果是质数,则打印 w&p~0cA~
??????????? x=x+1#计数+1 }m6f^fs}
??????? p+=1#P+1 (VgNb&Yo9
然后运行: O(VxMO
getprim(100) T/[f5?p
zlH28V
太可怕了,我不仅数学题做不出来,连答案都看不懂,上网一查才知道这居然是编程。 Wrmgu}q
网上说甲骨文嘉兴实训中心有教这个,好像在嘉兴智慧园那边,有嘉兴的朋友了解吗? j~Q}F |i8
?