马上注册,结交更多好友,享用更多功能,让你轻松玩转新大榭论坛!
您需要 登录 才可以下载或查看,没有账号?注册
x
题目:判断101-200之间有多少个素数,并输出所有素数。
6 E) P$ ]0 C/ h( a- S2 m0 B( }程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 用else可以进一步简化代码.' n; g( W& y; f, i7 d
- import math
/ W2 d8 w4 w. ] L - for i in range(100,200):# G) n( U* {( ?' P, ]5 J2 m' Y
- flag=0
! I9 R$ s: z) ? - for j in range(2,round(math.sqrt(i))+1):
5 x: R% a( |+ j7 \9 d$ [+ ^3 G9 m - if i%j==0:9 U+ G8 f; `+ e5 p& ]4 M
- flag=1
7 W6 g- |" V* g' W - break
0 C3 y& y% J D* \ - if flag:9 X5 _: L% t! U$ k1 s
- continue+ J! U7 x( L9 u
- print(i)
; A: z0 d: l1 N - - ]' \. f* o. l5 p2 ^
; E4 U9 O. c# {- print('\nSimplify the code with "else"\n')
' J8 W8 ~$ D/ I, d& N$ A; g& n& P& [# E - for i in range(100,200): ^5 e! S% j+ N( Y! }
- for j in range(2,round(math.sqrt(i))+1):
8 P B. ?( ] l. l& r - if i%j==0:
- ?# f# k) R1 R% i' g( \ - break+ s5 F* c& B+ X4 D( W5 e
- else:
$ u8 ]+ D6 \6 Y - print(i)
复制代码 |