//Euler 函数前n项和 /* phi(n) 为n的Euler原函数 if( (n/p) ％ i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 对于约数：divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次数加1 否则 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //满足积性函数条件 对于素因子的幂次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次数加1 否则 e[i*pr[j]]=1 //pr[j]为1次 对于本题： 1. 筛素数的时候首先会判断i是否是素数。 根据定义，当 x 是素数时 phi[x] = x-1 因此这里我们可以直接写上 phi[i] = i-1 2. 接着我们会看prime[j]是否是i的约数 如果是，那么根据上述推导，我们有：phi[ i * prime[j] ] = phi[i] * prime[j] 否则 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其实这里prime[j]-1就是phi[prime[j]]，利用了欧拉函数的积性) 经过以上改良，在筛完素数后，我们就计算出了phi[]的所有值。 我们求出phi[]的前缀和 */
上传时间： 2016-12-31
上传用户：gyq
基于DE2 development board的工程用来显示N制的电视信号。
标签： development board DE2 工程
上传时间： 2017-02-03
上传用户：15071087253
进销存的管理系统,简单明了的操作界面 附带原码，可以通过简单修改就直接使用的成形代码
上传时间： 2017-02-25
上传用户：xg262122
一个简单的N皇后可视化原代码，完成皇后解决方案的图形界面
上传时间： 2014-08-25
上传用户：aix008
求JAVA计算器源代码_百度知道我最进在做考题,上机的时间不多,那位好心的大哥有计算器的原代码啊! 我要应急!! 谢了!!! 不要很复杂,能有...急求java科学计算器源代码 求WINDOWS一样的计算器JAVA源代码一个 哪个高手大哥帮小弟做做这个JAVA题 快着急死我了 ...
上传时间： 2013-12-12
上传用户：dongbaobao
N分频器则是一个简单的除N 计数器。分频器对脉冲加减电路的输出脉冲再进行N分频，得到整个环路的输出信号Fout。
上传时间： 2017-05-04
上传用户：royzhangsz
进位制转换；实现10to2、8、16和2、8、16to10.
上传时间： 2014-01-21
上传用户：colinal
步 进电 机控 制 程 序
标签：
上传时间： 2017-05-29
上传用户：watch100
新型计数器实验(定时中断扫描)直接将烧写进单片机芯片即可
上传时间： 2017-06-20
上传用户：asdkin
51单片机控制步进机的c语言的原代码，有各种方式驱动步进机的转动
上传时间： 2014-01-21
上传用户：Andy123456
