241用自然语言表示算法 例25对一个大于或等于3的正整数,判断它是不是素数? 所谓素数,是指除了1和该数本身之外,不能被其他任何整 数整除的数 判断一个数N是否为素数,将N作为被除数,将2到(N-1)G 各个整数轮流作为除数,如果都不能被整除,则N为素数。 算法如下 ①:输入N的值 ②:2→I(I作为除数) ③:N被除,得余数R ④如果R=0,表示N能被鏖除,则打印N不是素数”,算 法结束;否则执行⑤ ⑤I+1→I ⑥如果I≤N-1,返回③;否则打印N是素数”,然后结束。 注意:实际n2→n/2甚至→√n 缺点:文字冗长,易出现“歧义性”,语言不太严格,难判断。2.4.1用自然语言表示算法 例2.5 对一个大于或等于3的正整数，判断它是不是素数？ 所谓素数，是指除了1和该数本身之外，不能被其他任何整 数整除的数。 判断一个数N是否为素数，将N作为被除数，将2到（N-1）G 各个整数轮流作为除数，如果都不能被整除，则N为素数。 算法如下： ①：输入N的值 ②：2I（I作为除数） ③：N被I除，得余数R ④如果R=0，表示N能被I整除，则打印N”不是素数”，算 法结束；否则执行⑤ ⑤I+1 I ⑥ 如果I≤N-1，返回③；否则打印N”是素数”，然后结束。 注意：实际n 2n/2甚至 缺点：文字冗长，易出现“歧义性”，语言不太严格，难判断。 n