2.1: 判断一个正整数是否为质数的算法。函数签名如下
int isPrime(long a)
输入:一个长整数a
输出:返回1(为质数),返回0(非质数)
bool isPrime(unsigned long a)
{
if (a & 1 == 0 && a != 2)
return false;
srand(time(0));
for (int i = 0; i < 5; i++)
{
int num = rand() % 5+1;
if ((unsigned long long)pow(num, a-1) % a != 1)
{
return false;
}
}
return true;
}
2.2: 随机生成一个n bit位的长整数。函数签名如下
long createRndInteger(int n)
输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n)
输出:返回该随机数
long createRndInteger(int n)
{
srand(time(0));
long result = 0;
for (int i = 0; i < n; i++)
{
result <<= 1;
result |= rand() % 2;
}
return result;
}