用java或C语言找到10000000以内的完美数

最新推荐文章于 2023-03-01 10:13:53 发布

BayMin0520

最新推荐文章于 2023-03-01 10:13:53 发布

阅读量1.4k

点赞数 3

分类专栏： Java学习作业刷题

本文链接：https://blog.csdn.net/weixin_44584292/article/details/108887530

版权

Java学习同时被 3 个专栏收录

35 篇文章 0 订阅

订阅专栏

刷题

33 篇文章 0 订阅

订阅专栏

作业

3 篇文章 29 订阅

订阅专栏

这篇博客介绍了如何使用Java和C语言计算完美数，完美数是其所有真因数之和等于自身的正整数。代码通过循环和素数判断函数找到小于10000000的完美数，包括已知的5个整型完美数6、28、496、8128和33550336。

摘要由CSDN通过智能技术生成

首先要知道完美数的计算公式，如果用循环来写会超时的计算公式：如果2^p-1为素数，那么(2^p-1)*(2^(p-1))为完美数，只需要去遍历p就可以了10000000万的话，遍历到30就妥妥的够了，注意结束条件不要因为相乘导致越界。下面是java和C语言实现的代码，语法相识，所以差不多。目前世界上已知的完美数为49个，整型范围内只有5个，如果没有其他方法可以打表输出，下面是整型范围内的5个完美数

Java代码

package zhh_2;
import java.lang.Math;
public class wanMeiShu {
    static int Prime(int n) {
        if (n == 1)
            return 0;
        int k = (int)Math.sqrt(n);
        for (int i = 2; i <= k; i++)
            if (n % i == 0)
                return 0;
        return 1;
    }
    public static void main(String[] args) {
        for(int i=2;i<1000;i++){
            int k= (int) (Math.pow(2, i) - 1);
            if(Prime(k)==1){
                int x= (int) ( Math.pow(2, i - 1) * k);
                if(x<=10000000)
                    System.out.println(x);
                else break;
            }     
        }
    }
}

C语言代码

#include<stdio.h>
#include<math.h>
int Prime(int n) {
    if (n == 1)
        return 0;
    int k = (int)sqrt(n);
    for (int i = 2; i <= k; i++)
        if (n % i == 0)
            return 0;
    return 1;
}
int main()
{
	for(int i=2;i<1000;i++){
        int k= (int)(pow(2,i)-1);
        if(Prime(k)==1){
            int x= (int)(pow(2,i-1)*k);
            if(x<=10000000)
                printf("%d\n",x);
            else break;
        }     
    }
}