isprime.cpp

我自己编写的rsa算法

bool isPrime(long n)  //判断n是否是素数
{
	long i;
	if(n==1)
		return false;
	else
	{
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0)
		{
		
			return false;
				break;
		}
	}
	return true;
	}
}