关于rsa难解的问题

Question

因为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);
}

Answer 1

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