RSA算法作业

#include <stdio.h>
#include <math.h>
int main(void)
{
 int m=2；

int n；

int goon=1；

 do
 {
 printf("");scanf("%d",&n);
 
 }while(n<=1);

isPrime(n);

 int isPrime(int a)

{

   int n2=sqrt(a);
 while(goon==1 &&m<=n2)
 {
 if(n%m==0)goon=0;
 else m++;
 }
 if(goon)printf("%d是质数\n",n);
 else printf("%d不是质数\n",n);
 }

}

判断一个正整数是否为质数的算法↑

#include<stdio.h>
#include<math.h>
int main(void)
{
  scanf("%d",&n);
   int s = printf("%d",n);
 createRndInteger(n);
   long createRndInteger(int n)
{
    srand()((unsigned)time(NULL));
    int a= rand()()%(pow(10,n-1),pow(10,n)-1);
return a;
}
}

随机生成一个n bit位的长整数↑