第二周算法作业

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