算法概论第二周作业（前3题）

#include <iostream>
using namespace std;

2.1 判断一个正整数是否为质数的算法
int isPrime (long a)
{
cin>>a;
int b;
for (long i; i < a; i++)
{
if (a % i == 0)
{
b++;
}


if (b > 0)
{
return 0;
} 
else
{
return 1;
}
}
}

2.2： 随机生成一个n bit位的长整数。
long createRndInteger (int n)
{
cin>>n;
long c;
long d = 1;
for (int j = 0; j < n; j++)
{
for (int k = 0; k < j; k++)
{
d *= 2; 
}
c += rand(0, 1) * d;
}
return c;
}

2.3：随机生成一个n bit位的长质数
long createRandPrime (int m)
{
cin>>m;
long e;
long f = 1;
do 
{
for (int p = 0; p < m - 1; m++)
{
for (int q = 0; q < p; q++)
{
f *= 2;
}
e += rand(0, 1) * f;
}
int r = 0;
for (long l = 0; l < e; l++)
{
if (e % l == 0)
{
r++;
}
}
} while (b > 0);


return e;
}