欧拉phi函数
欧拉phi(x)函数等于不超过x且和x互素的整数个数。
欧拉phi函数证明:
附代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAXN 1010
int phi[MAXN];
int euler_phi(int n)
{
int m=sqrt(n+0.5);
int ans=n;
for(int i=2;i<=m;i++)
{
if(n%i==0)
a
欧拉phi函数
欧拉phi(x)函数等于不超过x且和x互素的整数个数。
欧拉phi函数证明:
附代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAXN 1010
int phi[MAXN];
int euler_phi(int n)
{
int m=sqrt(n+0.5);
int ans=n;
for(int i=2;i<=m;i++)
{
if(n%i==0)
a