isprime.cpp

来自「我自己编写的rsa算法」· C++ 代码 · 共 20 行

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;
	}
}