通信 0603 朱洁丽 06211086
1/9
RSA 算法的 c 语言实现
源程序如下：
#include<stdio.h>
#include<math.h>
#include <stdlib.h>
//判断是否为素数方法 1
int ifprime(int number)
{
int k=number;
if(number%2==0&&number!=2) return 0;
if(number==3||number==2) return 1;
for(int i=3;i<=k;i=i+2)
{
k=number/i;
if(number%i==0) return 0;
}
return 1;
}
//判断是否为素数方法 2
int ifprime1(int number1)
{
int i,k;
k=(int)sqrt(number1);
for(i=2;i<=k;i++)
{ if(number1%i==0) break; }
if(i>k) return 1;
else return 0;
}
//判断两个数是否互素
int muprime(int x,int y)
{
int t;
while(y) t=x, x=y, y=t%y;
if(x==1) return 1;
else return 0;
}
//主程序
