Ⅰ 如何用c語言編寫2——1000之內的親密數對
親密數對:兩正整數a、b,若a的所有包含1但不包含自身的因子和等於b,b的所有包含1但不包含自身的因子和又等於a,則稱a、b為一對親密數或一親密數對。 具體代碼如下: #include <stdio.h>int fun(int n)
{
int i,sum;
sum=1;
for(i=2;i<=n/2;i++)
if (n%i==0) sum+=i;
return sum;
}void main()
{
int a,b,c;
for (a=2;a<=1000;a++)
{
b=fun(a);
c=fun(b);
if (c==a)
printf("%5d%5d\n",a,b);
}
}
Ⅱ 關於c語言球親密數對的問題
#include<stdio.h>
void main()
{
int getsum(int n);
int x,y;
for(x=6;x<500;x++)
for(y=6;y<500;y++)
if((x==getsum(y))&&(y==getsum(x))&&x!=y)
printf("%-5d%-5d%\n",x,y);
}
int getsum(int n)
{
int i,a=1;
for(i=2;i<=n/2;i++)
if(!(n%i))
a=a+i;
return a;
}
Ⅲ 【C語言訓練】親密數
親密數對:兩正整數a、b,若a的所有包含1但不包含自身的因子和等於b,b的所有包含1但不包含自身的因子和又等於a,則稱a、b為一對親密數或一親密數對。
具體代碼如下:
#include
<stdio.h>
int
fun(int
n)
{
int
i,sum;
sum=1;
for(i=2;i<=n/2;i++)
if
(n%i==0)
sum+=i;
return
sum;
}
void
main()
{
int
a,b,c;
for
(a=2;a<=1000;a++)
{
b=fun(a);
c=fun(b);
if
(c==a)
printf("%5d%5d\n",a,b);
}
}
Ⅳ c語言 求出親密數對
大概看了一下,你判斷是否為因子的地方有問題,應該用取余運算符號:%
用除號是不行的,呵呵。
另外,你把求一個數的因子和,寫成一個函數,這樣的話,程序看起來更明了,你也不容易混亂。
求因子和的函數如下:
intsumf(intnum)
{
inti,sum=0;
for(i=1;i<=num;i++)
{
if(num%i==0)
{
sum+=i;
}
}
returnsum;
}
不過你所說的因子是否包含了1和數本身?如果包含的話,我運行了一下,2到1000好像沒發現有滿足條件的。
如果不包含1和本身,倒是有幾個,全程序是這樣:
#include<stdio.h>
#include<stdlib.h>
intmain(void)
{inti;
for(i=2;i<1000;i++)
{
//printf("%d--%d--%d ",i,sumf(i),sumf(sumf(i)));
if(i==sumf(sumf(i)))
{
printf("%d%d ",i,sumf(i));
}
}
system("pause");
return0;
}
intsumf(intnum)
{
inti,sum=0;
for(i=2;i<num;i++)
{
if(num%i==0)
{
sum+=i;
}
}
returnsum;
}
Ⅳ C語言求親密數 函數方法
#include<stdio.h>
int main()
{
int a,b,n;
int facsum(int n,int *a,int *b);
printf("There are following friendly--numbers pair smaller than 500:\n");
for(a=1;a<500;a++) /*窮舉500以內的全部整數*/
{
n=facsum(n,&a,&b);
if(n==a&&a<=b)
printf("%4dand%d\n",a,b); /*若n=a,則a和b是一對親密數,輸出*/
}
}
int facsum(int n,int *a,int *b)
{
int i;
for(*b=0,i=1;i<=*a/2;i++) /*計算數a的各因子,各因子之和存放於b*/
if(!(*a%i))
*b+=i; /*計算b的各因子,各因子之和存於n*/
for(n=0,i=1;i<=*b/2;i++)
if(!(*b%i))
n+=i;
return n;
}
呵呵,樓主,你還是多看看函數的用法吧,先理清邏輯。
Ⅵ C語言 求親密數 問題。大神請進!
while(i<a)
{
i=i+1;
這樣當i=a-1時,會進入循環,然後i加1,變成了a,並參與了運算,因此會得出錯誤結果。
將以上代碼改為:(注意,第二個也要改)
while(++i<a)
{
//i=i+1;
應該就正確了。
Ⅶ c語言編程題 編寫程序,求500以內的所有親密數對。
#include <stdio.h>
#define N 500
int result[N];
/* calculate one number */
int facsum(int n)
{
int sum = 0, i;
for (i = 1; i <= n; i++) {if (n % i == 0) sum += i;}
return sum;
}
int swap (int begin, int end)
{
int temp;
temp = begin; begin = end; end = temp;
return 0;
}
int main()
{
int i, j ;
for (i = 0; i < N; i++){
result[i] = facsum(i+1);
}
for (i = 1; i < N; i++){
for (j = N; j > i; j--){
if (result[j-1] > result[j]) swap(j-1, j);
}
}
for (i = 0; i < N; i++)
printf("%d\n", result[i]);
/* 上面是有序的因子之和 , 下面開始判斷是不是親密對數 */
for (i = 1; i <= 20; i++){
if (facsum(facsum(i)) == i)
printf("%d and %d is inimite num!\n", i, facsum(i));
}
return 0;
}
Ⅷ c語言 尋找親密數對(編程題)
#include<stdio.h>
intcalcsum(intn)
{
inti,sum=0;
for(i=1;i<=n/2;i++)
{
if(n%i==0)
{
sum+=i;
}
}
returnsum;
}
intmain()
{
intlBound,uBound;
inti,j;
printf("請輸入lBound和uBound:");
scanf("%d%d",&lBound,&uBound);
for(i=lBound;i<=uBound;i++)
{
for(j=i+1;j<=uBound;j++)
{
if(calcsum(i)==j&&calcsum(j)==i)
printf("%d<->%d ",i,j);
}
}
return0;
}
Ⅸ c語言求親密數對,
邏輯有錯,改成如下則可——
intmain(void){
inti,j,q,s1,s2;
for(i=2;i<=1000;i++){
for(s1=1,q=i/2,j=2;j<=q;j++)
if(i%j==0)s1+=j;
for(s2=1,q=s1/2,j=2;j<=q;j++)
if(s1%j==0)s2+=j;
if(i==s2&&i!=s1)
printf("%5d%5d ",i,s1);
}
return0;
}
Ⅹ c語言求親密對數
#include<stdio.h>
int main()
{
int factor(int x),a,b,i;
for(a=1;a<=2000;a++)
{
b=factor(a);
if(b>a&&factor(b)==a)
printf("%d<-->%d ",a,b);
}
return 0;
}
int factor(int x)
{
int i,sum=0;
for(i=1;i<=x/2;i++)
if(x%i==0)
sum=sum+i;
return (sum);
}