第二周算法作业

刘韬_

于 2014-06-12 23:16:24 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：算法作业

本文链接：https://blog.youkuaiyun.com/unitech_alex/article/details/30343691

算法作业专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用算法判断一个正整数是否为质数，并提供了随机生成指定位数长整数的方法。通过引入随机数生成与质数检测的技巧，本教程不仅适合初学者理解基础算法，也为开发者提供了实用的编程工具。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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