c语言中素数判断的两种方法

什么是素数？

首先1不是素数，素数是指正能被1和它本身整除的正整数。

判断素数的两种方法

假设这个数为n
第一种：
将其与2~(n-1)的所有数取余若不存在余数为0，则为素数

int p=1;                    //p为标识
for(int i=2;i<n;i++)
	{
		if(n%i==0){
		p=0;
		break;
		}
	}

第二种(优化算法，大大节省运算时间)：
将其与2~sqrt(n)(即n开根号)的所有数取余若不存在余数为0，则为素数

#include<math.h>
int p=1,l;                   //p为标识
l=(int)sqrt((double)i); 
for(int i=2;i<l;i++)
	{
		if(n%i==0){
		p=0;
		break;
		}
	}