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語言中這么求歐拉函數的值有什么問題嗎，題目如下。

#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語言求歐拉函數 求歐拉函數3915600的值
URL網址：http://www.yijiale78.com/article4/dophcie.html

成都網站建設公司_創新互聯，為您提供外貿建站、關鍵詞優化、外貿網站建設、企業網站制作、網站收錄、Google

廣告

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