努力学习小十二 2021-12-11 13:47 采纳率: 50%
浏览 11

关于rsa难解的问题

因为rsa的加密是基于n的欧拉函数来的,所以不能通过以下式子计算的原因是因为对于计算机来说,需要的时间太久了吗

#include<stdio.h>

int main()
{
    int a = 1;
    int b;
    int cnt = 0;
    scanf("%d", &b);
    for ( ; a < b; a++)
    {
        int t;
        int b1 = b;
        int a1 = a;
        while (a1!=0)
        {
            t = b1 % a1;
            b1 = a1;
            a1 = t;
        }
        if (b1==1)
        {
            cnt++;
        }
    }
    printf("%d", cnt);
}

  • 写回答

1条回答 默认 最新

  • 「已注销」 2021-12-11 14:38
    关注

    我没有看明白你问的问题是什么

    评论

报告相同问题?

问题事件

  • 创建了问题 12月11日

悬赏问题

  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥50 汇编语言除法溢出问题
  • ¥65 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波