c語言歐拉函數(shù)的計數(shù) c語言計算對數(shù)函數(shù)

C語言算一個數(shù)歐拉函數(shù)，輸入0結(jié)束

unsigned int ss(unsigned int a)

為市中等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務，及市中網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務為做網(wǎng)站、網(wǎng)站建設(shè)、市中網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

{

unsigned int i;

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

if(a%i==0) break;

}

if(i*i=a) return 0;

else return 1;

}

這個判斷素數(shù)的函數(shù)邏輯是：

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

如果a能被i整除，則跳出循環(huán)，否則繼續(xù)循環(huán)直至i大于根號a退出循環(huán)，

退出循環(huán)后，判斷當前i值是否小于根號a，

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

大于根號a，則是循環(huán)條件完成退出，返回1（是質(zhì)數(shù)）。

函數(shù)ss( a)在函數(shù)unsigned int oula(unsigned int n)中調(diào)用

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));? 調(diào)用處

return f;

}

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

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

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

測試截圖如下圖：

另，函數(shù)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));? //修改小數(shù)部分丟失問題

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

return f;

}

供參考。

如何用C語言編寫（函數(shù)的方法）1 十個數(shù)按大小排列2兩個整數(shù)的最大公約數(shù)

排序:

#include "stdio.h"

main()

{

int a[10],i,j,t;

printf("Enter ten numbers:");

/*輸入10個數(shù)*/

for(i=0;i10;i++)

{

scanf("%d",a[i]);

}

/*排序*/

for(i=0;i9;i++)

{

for(j=i+1;j10;j++)

{

if(a[i]a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

/*升序輸出*/

for(i=0;i10;i++)

{

printf("%2d",a[i]);

}

}

最大公約數(shù):

#include "stdio.h"

main()

{

int x,y,m,n=1,s,t=2,i;

printf("Enter two numbers:");

scanf("%d%d",x,y);

m=(xy?x:y);

s=x*y;

for(i=1;i=m;i++)

{

if( x%t==0 y%t==0)

{

x/=t;

y/=t;

n*=t;

}

else

{

t++;

}

}

printf("%d %d",n,s/n);

}

C語言實現(xiàn)歐拉函數(shù)

int eular(int n)

{

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

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

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

{

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

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

n/=i,ret*=i;

}

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

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

return ret;

}

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

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

#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;

}

沒問題，結(jié)果是對的。

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

網(wǎng)站標題：c語言歐拉函數(shù)的計數(shù) c語言計算對數(shù)函數(shù)
文章源于：http://muchs.cn/article42/hgedec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、品牌網(wǎng)站建設(shè)、自適應網(wǎng)站、網(wǎng)站改版、網(wǎng)站維護、App設(shè)計

廣告

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