问个程序题的算法，很简单的

对一个大于或等于3的正整数，判断它是不是一个素数。

算法可表示如下：

S1: 输入n的值

S2: i=2

S3: n被i除，得余数r

S4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5

S5: i+1→i

S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。

改进：

S6:如果i≤n，返回S3；否则打印n“是素数”;然后算法结束。

我想问问两个S6是针对什么情况说的？

如果可以，能不能帮我把

呵呵，在不，你加我QQ吧

1252157868

我给你讲解吧，这样速度快的啊

i>n 表示的是所有的数都除尽，没有数为零则是素数，

由此反推i<=n表示还有数没除到。