欧拉函数 Pascal （用线性筛法） 该算法在可在线性时间内筛素数的同时求出所有数的欧拉函数。需要用到如下性质(p为质数)：1.phi(p)=p-1 因为质数p除了1以外的因数只有p，故1至p的整数只有p与p不互质2.如果i mod p=0，那么 phi(i*p)=p*phi(i)证明如下(上述证明存在bug。感谢@PrimaryOIer指教)上面的过程证明了从区间[1，i]->；[i+1，i+i]，若整数n 不与i互质，n+i依然与i不互质。下面给出另一个证明：若整数n与i互质，n+i与i依然互质3.若i mod p≠0，那么 phi(i*p)=phi(i)*(p-1)i mod p 不为0且p为质数，所以i与p互质，那么根据欧拉函数的积性 phi(i*p)=phi(i)*phi(p)其中phi(p)=p-1即第一条性质
欧拉函数的编程实现
谁给个欧拉筛法的详解。最好pascal 这个还不好说 因为时间会有变数的
139能除以什么数？ 其实139除以几都是可以的。想必楼主问得是139可以整除什么数。139只可以整除1、139（1与它本身）楼主听说过 质数（素数）吧。质数（素数）的定义是：对于任意一个大于1的正。
谁给个欧拉筛法的详解？
欧拉生平 欧拉1707年出生在瑞士的巴塞尔（Basel）城，13岁就进巴塞尔大学读书，得到当时最有名的数学家约翰·伯努利（Johann Bernoulli，1667-1748年）的精心指导．欧拉渊博的知识，无穷无尽的创作精力和空前丰富的著作，都是令人惊叹不已的！他从19岁开始发表论文，直到76岁，半个多世纪写下了浩如烟海的书籍和论文．到今几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，复变函数的欧拉公式等等，数也数不清．他对数学分析的贡献更独具匠心，《无穷小分析引论》一书便是他划时代的代表作，当时数学家们称他为\"分析学的化身\"．欧拉是科学史上最多产的一位杰出的数学家，据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、建筑学等占3%，彼得堡科学院为了整理他的著作，足足忙碌了四十七年．欧拉著作的惊人多产并不是偶然的，他可以在任何不良的环境中工作，他常常抱着孩子在膝上完成论文，也不顾孩子在旁边喧哗．他那。
