C語言中這么求歐拉函數的值有什么問題嗎，題目如下。

#includestdio.h

成都創新互聯公司是一家集網站建設,眉山企業網站建設,眉山品牌網站建設,網站定制,眉山網站建設報價,網絡營銷,網絡優化,眉山網站推廣為一體的創新建站企業，幫助傳統企業提升企業形象加強企業競爭力。可充分滿足這一群體相比中小企業更為豐富、高端、多元的互聯網需求。同時我們時刻保持專業、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們為更多的企業打造出實用型網站。

int?main()?{

int?sum,x,i,a;

while(scanf("%d",?x)!=EOF)?{

a=x;

sum=a-1;

while?(x2){

x--;

for?(i=2;?i=x;i++)?{

if?(a%i?==?0??x%i?==?0)?{

sum--;

break;

}

}????????

}

printf("%d\n",?sum);

}

return?0;

}

沒問題，結果是對的。

其中注意，1是和大于1的每個數互質的。你將sum置為a-1，然后i從2開始計算,剛好把1默認算進去了。因此結果是正確的。

C語言算一個數歐拉函數，輸入0結束

unsigned int ss(unsigned int a)

{

unsigned int i;

for(i=2;i*i=a;i++) {

if(a%i==0) break;

}

if(i*i=a) return 0;

else return 1;

}

這個判斷素數的函數邏輯是：

i在2~根號a（a是外部傳入的需要判斷的正整數）之間循環遞增1，

如果a能被i整除，則跳出循環，否則繼續循環直至i大于根號a退出循環，

退出循環后，判斷當前i值是否小于根號a，

小于等于根號a，則是中途退出，返回0（是合數）；

大于根號a，則是循環條件完成退出，返回1（是質數）。

函數ss( a)在函數unsigned int oula(unsigned int n)中調用

unsigned int oula(unsigned int n)

{

unsigned int f=n,p;

for(p=2;p=n;p++)

if(ss(p)(n%p==0)) f=f*(1-(1/p));? 調用處

return f;

}

輸入100,000,000，要看編譯器對unsigned int的定義，

如果編譯器定義為2 byte，則范圍是：0~2^16-1(62353)，此時100,000,000會溢出。

如果編譯器定義為4 byte，則范圍是：0~4294967295,大于100,000,000.此時可以輸入，但因數據太大，計算完成要超過2分鐘（用去年主流配置的x86電腦測試），輸入10,000,000就感覺明顯的時延，要約20秒才能輸出結果。

測試截圖如下圖：

另，函數unsigned int oula(unsigned int n)需要改成：

unsigned int oula(unsigned int n)

{

unsigned int f=n,p;

for(p=2;p=n;p++)

if(ss(p)(n%p==0))

//f=f*(1-(1/p));? //修改小數部分丟失問題

f=f*(p-1)/p;

return f;

}

供參考。

C語言求解歐拉函數和本原根

#include?stdio.h

int?eulerFunc(int?n,?int*?num_out)?{

int?i,?j,?cnt?=?0;

num_out[cnt++]?=?1;

for?(i?=?2;?i?=?n;?++i)?{

for?(j?=?2;?j?=?i;?++j)?{

if?(i?%?j?==?0??n?%?j?==?0)?{

break;

}

}

if?(j??i)?{

num_out[cnt++]?=?i;

}

}

return?cnt;

}

int?main(void)?{

int?n,?num[10],?y,?i;

scanf("%d",?n);

y?=?eulerFunc(n,?num);

for?(i?=?0;?i??y;?++i)?{

printf("%d?",?num[i]);

}

printf("\n%d",?y);

return?0;

}

C語言實現歐拉函數

int eular(int n)

{

int ret=1,i; //定義變量

for(i=2;i*i=n;i++) //從i=2開始循環，判定條件為i*i小于等于n，循環一次i增加1

if(n%i==0) //判定條件為n除以i的余數等于0

{

n/=i,ret*=i-1; //n=n/i，ret = ret*(i-1)

while(n%i==0) //當n除以i的余數等于0時執行下面的語句，否則跳過

n/=i,ret*=i;

}

if(n1) //如果n1執行下面語句，否則跳過

ret*=n-1; //ret = ret*(n-1)

return ret;

}

直接復制的百度百科的，沒具體看是什么功能

文章名稱：如何計算歐拉函數c語言 歐拉法c語言
URL網址：http://www.2m8n56k.cn/article0/ddopgoo.html

成都網站建設公司_創新互聯，為您提供移動網站建設、面包屑導航、企業網站制作、網站導航、用戶體驗、服務器托管

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯