hdu1286 找新朋友 歐拉函數的應用

點擊打開hdu1286找新朋友 php 思路：歐拉函數裸題，能夠知道歐拉函數是用來求1~n中與n互質的數的個數。函數 #include<stdio.h> #include<stdlib.h> int eular(int n) { int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) {

>>阅读原文<<