中科大-算法分析与设计课-课程ppt/考试试卷/课程报告/实验代码

中科大-算法分析与设计课-课程ppt/考试试卷/课程报告/实验代码

#include 
#include 
#include 
#include 
using namespace std;

int *primes;
bool Btest（int a int n）
{
	int s = 0;
	int t = n - 1;
	int x = 1;
	int i = 0;
	while （t % 2 == 0）
	{
		s++;
		t = t / 2;
	}
	for （i = 0; i	if （（x == 1） || （x == n - 1））return true;
	for （i = 0; i	{
		x = （x*x） % n;
		if （x == n - 1）return true;
	}
	return false;
}
bool MillRab（int n）
{
	srand（（unsigned int）time（0））;
	return Btest（rand（） % （n - 3） + 2 n）;
}
bool RepeatMillRab（int n int k）
{
	int i = 0;
	for （i = 0; i	{
		if （!MillRab（n））return false;
	}
	return true;
}
int printprimes（int m int n）
{
	int i = 0;
	int p = 0;
	for （i = 2 * （m / 2） + 1; i	{
		if （RepeatMillRab（i （int）log（i）））
		{
				p++;
		}
	}
	return p;
}

int enumerateprimes（int n）
{
	int k = 1;
	int i = 0;
	int j = 0;
	bool fl = true;
	primes[0] = 2;
	for （i = 3; i	{
		bool fl = true;
		for （j = 0; j		{
			if （i%primes[j] == 0）
			{
				fl = false;
				break;
			}
		}
		if （fl）
		{
			primes[k] = i;
			k++;
		}
	}
	return k;
}
int main（int argc char*argv[]）
{
	int n1 = 100 n2 = 10000;
	
	int p1 = 0;
	int p2 = 0;
	p1 = printprimes（n1 n2）;
	p2 = enumerateprimes（n2） - enumerateprimes（n1 - 1）;
	cout << “p1=“ << p1 << endl;
	cout << “p2=“ << p2 << endl;
	cout << “error=“ << （double）（p1 - p2） / p1 << endl;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件    28743689  2017-11-13 22:29  中科大算法分析与设计课程ppt及实验报告\2013算法分析与设计试卷.zip
     文件     1929728  2017-09-25 22:38  中科大算法分析与设计课程ppt及实验报告\ch11.ppt
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-分布式算法\
     文件      203271  2017-12-30 15:46  中科大算法分析与设计课程ppt及实验报告\SA-分布式算法\SA-分布式算法报告.docx
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\
     文件     1003333  2017-12-30 14:51  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\SA-概率算法报告.docx
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P147\
     文件        1506  2017-12-30 14:43  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P147\源.cpp
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P20 Ex.1\
     文件         453  2017-09-11 22:52  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P20 Ex.1\源.cpp
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P23 Ex2\
     文件         681  2017-09-12 16:45  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P23 Ex2\源.cpp
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P23 Ex3\
     文件         699  2017-09-12 17:01  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P23 Ex3\源.cpp
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\
     文件        6935  2017-09-23 12:44  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第10次结果.png
     文件        7678  2017-09-23 12:40  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第1次结果.png
     文件        7569  2017-09-23 12:40  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第2次结果.png
     文件        6737  2017-09-23 12:48  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第3次结果.png
     文件        7106  2017-09-23 12:41  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第4次结果.png
     文件        7266  2017-09-23 12:41  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第5次结果.png
     文件        7620  2017-09-23 12:42  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第6次结果.png
     文件        6938  2017-09-23 12:43  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第7次结果.png
     文件        7333  2017-09-23 12:43  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第8次结果.png
     文件        7203  2017-09-23 12:44  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\第9次结果.png
     文件          14  2017-09-25 19:58  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为1000时\平均值.txt
     目录           0  2018-07-16 15:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为100时\
     文件        7506  2017-09-23 12:38  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为100时\第10次结果.png
     文件        7028  2017-09-23 12:34  中科大算法分析与设计课程ppt及实验报告\SA-概率算法\代码\P36\n为100时\第1次结果.png
............此处省略35个文件信息