题目如下:1-1000的质数有多少个? fJX\'Rc\
看了题目一脸茫然,我知道质数就是只能被1和自己整除的正整数。但好像没有规律呀,相信大多数家长都和我一样的想法。 y)6,0K {k
以下是解决方法: A:kkCG!~Nf
以下为程序: >R( 8/#|E
def getprim(n): G7
1U 7
??? p=2 J#0GlK@"
? D,MyI#
??? x=0 N*~_\x
??? while(x<n): Xc\*9XV:
??????? result=True kGpV;F==*
??????? for i in range(2,p-1): Yx6hA#7I
??????????? if(p%i==0): UE^D2 u
??????????????? result=False#如果P能被任意一个小于n的数整除,则非质数 C1V# ?03eI
??????? if result==True: #:$O=@@?M
??????????? print(p) #如果是质数,则打印 'nMApPl
??????????? x=x+1#计数+1 tC2N>C[N
??????? p+=1#P+1 3AK(dC[ri
然后运行: >B0D/:R9
getprim(100) c\M#5+ 1j
w|=gSC-o
太可怕了,我不仅数学题做不出来,连答案都看不懂,上网一查才知道这居然是编程。 ,
Hn7(^t
网上说甲骨文嘉兴实训中心有教这个,好像在嘉兴智慧园那边,有嘉兴的朋友了解吗? 'g]hmE
?