怎么快速构造出所有从1到n-1中与n互质的数
来源:百度知道 编辑:UC知道 时间:2024/09/24 07:06:47
= =先找出从1到N-1中所有的质数...接着将N分解因式...接着找出因式中所有不同的数,在前面找出的质数中除掉这些因式..
将剩下的质数进行排列相乘..就可以构造出来了..
PS:我也不知道这样是不是最快的..只想到这个了
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/09/24 07:06:47
= =先找出从1到N-1中所有的质数...接着将N分解因式...接着找出因式中所有不同的数,在前面找出的质数中除掉这些因式..
将剩下的质数进行排列相乘..就可以构造出来了..
PS:我也不知道这样是不是最快的..只想到这个了