RSA算法前两步

#include<iostream>
#include<math.h>
using namespace std;

int isPrime(long a)
{
	int i;
	for(i = 2; i <= a; i++) {
		if(a % i == 0)
			break;
	}
	if(i == a)
		return 1;
	else
		return 0;
}

long createRndInteger(int n)
{
	int  *ptr;
	long sum = 0;
	ptr = (int *)malloc(sizeof(int)*n);
	for(int i = 0; i < n; i++) {
		ptr[i] = rand() % 2;
		sum = sum*2 + ptr[i];
	}

	return sum;
}
int main()
{
	cout<<isPrime(17)<<endl;
	cout<<createRndInteger(3)<<endl;
	return 0;
}

针对于大整数可以用数组表示，有个问题需要考虑当输入位数很大的时候，long 根本无法表示的时候就没有办法了，应该系统返回的数是实际数除以long能表示的最大的数取余的结果。