算法 判断素数

**除了1和本身以外不再有其他因数的自然数 设计循环变量从2～n-1判断变量能够否整除n 若能整除，不是素数；若不能，是素数。

**从效率出发,可以减少循环重复次数，判断是否为素数，找到一个因子就可以证明该数不是素数。任何一个非素数一定是两个数相乘，至少会有一个数小于该数的平方根，新欢变量可以缩减为2～根号n

！！一定要包含边界

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,k,j;
	cin>>i;
	k=sqrt(i);
	for(j=2;j<=k;j++)
	{
		if(i%j==0)
		break;
	}
	if(j<=k)	//	循环条件为真 表示提前结束循环  
	cout<<"不是素数"<<endl;
	else		//	循环条件为假 没有找到因子 
	cout<<"是素数"<<endl; 
	return 0;
}