C++实现费马小定理素数判定法和米勒拉宾素数判定算法生成大素数

首先先分享我的代码来源博客：
米勒拉宾定理
费马小定理

这两个博客对费马小定理和米勒拉丁定理讲的都是非常清楚的。其中费马小定理那篇博客里面也讲了如何对代码进行优化，我觉得讲的非常的清楚并且很容易理解。大家如果想要对这两个定理有更深的理解的话，可以先去这两篇博客看一下。
下面就是我对这两个定理的理解：
首先是费马小定理：如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。
什么意思呢？
简单来说就是如果p是一个质数的话，那么对于任何一个小于p的数来说，a^(p-1)模p的值为1。
在最上面给的博客里，那位大佬写了他的代码，我截取了大佬的代码，并改了他的输出：

long long fermat(long long a,long long n,long long m){
	if(m==0){
		return 1;
	}else{
		if(m==1){
			return a;
		}
		else{
			if(m%2==0)
			return (fermat(a,n,m/2)%n*fermat(a,n,m/2)%n)%n;
			else
			return (fermat(a,n,m/2)%n*fermat(a,n,m/2)%n*a)%n;
		}
	}
}

这只是费马小定理部分的代码。其中假设p为素数的话，那么p-1（当p!=