第二章第2节 思考:1)1-1+1-1 +一 3579 1+- . 21×2×31×2×3×4 例24对一个大于或等于3的正整数,判断它是否为素数 思考:对于正整数n,用2至m1的各个整数作除数与n相除,若都 不能整除(即余数0),则n为素数;否则只要有一个数能与n整除,则 n不为素数。 s1:输入n s2:除数i←2 3:计算r= n mod i(MOD求余数运算) s4:判r=0?T则输出“n不是素数”,结束 F转入s5 s5:i=i+1 s6:判还n-1?T返回S3 F则输出“n是素数”,结束思考: 1) 2) ) 4 ...... ( 9 1 7 1 5 1 3 1 1  − + − + + = ! 1 ... 1 2 3 4 1 1 2 3 1 2 1 1 n + +    +   + + 例2.4 对一个大于或等于3的正整数, 判断它是否为素数。 思考：对于正整数n , 用2 至 n-1的各个整数作除数与 n 相除，若都 不能整除（即余数≠0)，则 n 为素数; 否则只要有一个数能与n 整除，则 n不为素数。 s1: 输入n s2: 除数 i ←2 s3: 计算 r = n MOD i (MOD——求余数运算） s4: 判r = 0 ? T 则输出“ n不是素数”,结束 F 转入 s5 s5: i=i+1 s6: 判 i≤ n-1? T 返回 S3 F 则输出“ n是素数”, 结束 第二章 第2节