完數個數

作者: xxx 時間限制: 1S 章節: 循環

問題描述 :

完數的定義：如果一個大于1的正整數的所有真因子(不包括自己的那些因子)之和等于它的本身，則稱這個數是完數，比如6，28都是完數：6=1+2+3；28=1+2+4+7+14。

本題的任務是判斷兩個正整數之間完數的個數。

輸入說明 :

第一行是一個正整數n，表示測試實例的個數，然后就是n個測試實例，每個實例占一行，由兩個正整數num1和num2組成,(1<num1,num2<10000)

輸出說明 :

對于每組測試數據，請輸出num1和num2之間（包括num1和num2）存在的完數個數。

輸入范例 :

3
2 9999
4305 4135
5186 91

輸出范例 :

4
0
1

#include<stdio.h> int main(){int n;scanf("%d",&n);int i;for(i=0;i<n;i++){int num1,num2,min,max;scanf("%d %d",&num1,&num2);if(num1>num2){//找出兩個數中的最小值和最大值，其實可以用函數直接得出max=num1;min=num2;}else{max=num2;min=num1;}int p,count=0;for(p=min;p<=max;p++){//遍歷從最小值到最大值int q,sum=0;for(q=1;q<p;q++){if(p%q==0)//找出實數p的真因子qsum=sum+q;}if(sum==p)//判斷這個數是否是完數count++;}printf("%d\n",count);}return 0; }

總結

以上是生活随笔為你收集整理的完数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。