第二周算法作业

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