关于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);
}
答
我没有看明白你问的问题是什么