素数是指除了1和该数本身之外，不能被其他任何整数整除的数。
判断输入的一个数n是不是素数的方法是：将n作为被除数，将2—n-1各个整数先后作为除数，如果都不能被整除，则n为素数。
算法思路：
A:输入n的值。
B:i=2（i作为除数)
C:n被i除，得余数r
D：如果r=0，表示n能被i整除，则输出n“不是素数”算法结束；否则执行E;
E：i+1=i
F:如果i<=n-1，返回C。否则输出n的值及“是素数”，然后结束。
原文：http://10738432.blog.51cto.com/10728432/1696712