题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

对于某个自然数  i*i<=n即可,不用i<n。用除法不用取余
#include<stdio.h>
int main(){
int number;
scanf("%d", &number);
    int count = 0;
    for(int i=1; i<=number; i++){
        if(i==1)
            continue;
        int all = 1;
        for(int j=2; j*j<=i; j++){
            int q = i/j;
            if(q*j==i){
                if(q!=j)
                    all = all+q+j;
                else
                    all = all+q;
            }
        }
        if(all == i)
            count++;
    }
    printf("%d\n", count);
}


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务