- 博客(2)
- 收藏
- 关注
原创 欧拉函数
欧拉函数:对于正整数n,小于或等于n的数中与n互质的数的数目。 long long oula(long long n) { long long i,m; m=n; for(i=2; i*i<=n; i++) { if(n%i==0) { m=m/i*(i-1); whil...
2016-10-22 19:04:45 207
原创 素数筛法
int isprime[N]; int prime[N],nprime; void daprime() { long long i,j; memset(isprime,0,sizeof(isprime)); isprime[1]=1; nprime=0; for(i=2; i<N; i++) { if(isprime[i]=...
2016-10-14 17:37:56 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人