Java—10000000以内完美数

简介: Java—10000000以内完美数

摘要: 完美数的定义:所有的真因子(即除了自身以外的约数)的和恰好等于它本身。

例如:

6=1+2+3

28=1+2+4+7+14

496=1+2+…

如果用for循环的话会运行很长时间,所以求完美数有一个公式:

(2^p-1)X 2^(p-1)便是一个完全数。(其中 p 和 (2^p-1)是一个素数)

例如p=2,是一个质数,2^ p-1=3也是质数,(2^ p-1)X2^(p-1)=3X2=6,是完全数。

例如p=3,是一个质数,2^ p-1=7也是质数,(2^ p-1)X2^(p-1)=7X4=28,是完全数。

例如p=5,是一个质数,2^ p-1=31也是质数,(2^ p-1)X2^(p-1)=31X16=496是完全数。

代码如下:

import  java.util.Scanner;
public  class Text1 {
    public static int fn(int n) {
        int i,k;
        k= (int) Math.sqrt(n);
        for(i=2;i<=k;i++) {
            if(n%i==0)
                return 0;
        }
        return 1;
    }
    public static void main(String[] args) {
        int i,j,k,n;
        k=10000000;
        n=1;
        for(i=2;i<20;i++) {
            if(fn(i)==1&&fn((((int)Math.pow(2,i))-1))==1){
                n=(((int)Math.pow(2,i))-1)*((int)Math.pow(2,i-1));
                if(n<k) {
                    System.out.println(n);
                }
                else
                    break;

            }

        }
    }
}

输出:

6
28
496
8128
相关文章
|
数据可视化 架构师 安全
定义完成的标准------帮你快速达成交付目标
定义完成的标准------帮你快速达成交付目标
300 0
|
数据采集 前端开发 JavaScript
除了网页标题,还能用爬虫抓取哪些信息?
爬虫技术可以抓取网页上的各种信息,包括文本、图片、视频、链接、结构化数据、用户信息、价格和库存、导航菜单、CSS和JavaScript、元数据、社交媒体信息、地图和位置信息、广告信息、日历和事件信息、评论和评分、API数据等。通过Python和BeautifulSoup等工具,可以轻松实现数据抓取。但在使用爬虫时,需遵守相关法律法规,尊重网站的版权和隐私政策,合理控制请求频率,确保数据的合法性和有效性。
如何改善网站的“跳出率”,互联网营销
  跳出率是指:某个时间段内,只浏览了一页即离开网站的访问次数占总访问次数的比例。   Google Analytics统计中出现的跳出率越来越受大家关注,使用跳出率衡量访问质量,高跳出率通常表示网站进入页与您的访问者无相关性,跳出率越高,说明你的网站质量越差。
1186 0
移动联通电信运营商手机号段分配
中国移动号段 1340-1348 135 136 137 138 139 147(上网卡) 150 151 152 157 158 159 178 182 183 184 187 188中国联通号段 130 131 132 145(上网卡) 155 156 176 185 186中国电信号段 133...
5778 0
|
1天前
|
云安全 监控 安全
|
6天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
800 5
|
12天前
|
人工智能 Java API
Java 正式进入 Agentic AI 时代:Spring AI Alibaba 1.1 发布背后的技术演进
Spring AI Alibaba 1.1 正式发布,提供极简方式构建企业级AI智能体。基于ReactAgent核心,支持多智能体协作、上下文工程与生产级管控,助力开发者快速打造可靠、可扩展的智能应用。
1040 37
|
8天前
|
机器学习/深度学习 人工智能 数据可视化
1秒生图!6B参数如何“以小博大”生成超真实图像?
Z-Image是6B参数开源图像生成模型,仅需16GB显存即可生成媲美百亿级模型的超真实图像,支持中英双语文本渲染与智能编辑,登顶Hugging Face趋势榜,首日下载破50万。
615 36
|
12天前
|
人工智能 前端开发 算法
大厂CIO独家分享:AI如何重塑开发者未来十年
在 AI 时代,若你还在紧盯代码量、执着于全栈工程师的招聘,或者仅凭技术贡献率来评判价值,执着于业务提效的比例而忽略产研价值,你很可能已经被所谓的“常识”困住了脚步。
667 55
大厂CIO独家分享:AI如何重塑开发者未来十年