素数(质数)的概念及如何判断素数

又称质数，所谓素数，是指除了1和该数本身之外，不能被其他任何整数整除的正整数。例如17就是一个素数，因为它不能被2，3，4，…，12整除。
判断一个正整数n(n=5)是否为素数的方法是很简单的：将n作为被除数，将2到(n-1)各个数one by one作为除数，如果都不能被整除，则n为素数。