素数判断

判断素数

质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

判断n是否为素数只需用2~(n^1/2)间的数去除就可以了

/*判断一个数是否为素数*/#include <stdio.h>#include <math.h>int main (){printf ("Function : Determine prime number.\n");int i, num, flag, temp;printf ("Please input a number\n");scanf ("%d",&num);temp = sqrt (num);for (i = 2;i < temp ; i++ ){flag = 0;                //判断标识。0为素数，1为非素数if (num % i == 0){flag = 1;break;}}if (flag == 1)printf ("%d is not a prime number.\n",num);else printf ("%d is a prime number\n",num);return 0;}