摘要： View Code1#include<stdio.h>2#include<math.h>3intfind(__int64n,int*a)4{5__int64t=0,m=n;6for(inti=2;i<=m/2;i++)7{8if(n%i==0)9{10a[++t]=i;11n/=i;12}13while(n%i==0)n/=i;14if(n==1)break;15}16returnt;17}18intmain()19{20inti,l,a[1000];21__int64n;22while(scanf("%I64d",&n)!=EOF)2 阅读全文

摘要： View Code1#include<stdio.h>2intmain()3{4intn;5scanf("%d",&n);6int*a=newint[n+1];7for(inti=1;i<n;i++)a[i]=i;8for(inti=2;i<n;i+=2)a[i]/=2;9for(inti=3;i<n;i+=2)10if(a[i]==i)11{12for(intj=i;j<n;j+=i)13a[j]=a[j]/i*(i-1);14}15for(inti=1;i<n;i++)16printf("%d",a[ 阅读全文