我的编程空间,编程开发者的网络收藏夹
学习永远不晚

Just for fun——分解一个正

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

Just for fun——分解一个正

为什么我要记录这个问题,因为之前面试的时候遇到过,当时自己写的算法不好,所以,在此记录一下

代码是基于python3写的(人生苦短,写算法请用python,web的话请用php ^_^)

def prime(n):
    l = []
    while n > 1:
        for i in range(2, n + 1):
            if n % i == 0:
                n = int(n / i)
                l.append(i)
                break
    return l
    
    
print(prime(1020)) # [2, 2, 3, 5, 17]

从最小质数2开始,如果num能被i整除,则num = num / i,不能则i += 1
这里你可能有疑问,如果一个数被6整除了呢,那么它加入这个list不久不对了嘛?
但是你应该意识到,被6能整除,它肯定被它的质数整除了,我们是从最小质数开始的

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

Just for fun——分解一个正

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

Just for fun——分解一个正

为什么我要记录这个问题,因为之前面试的时候遇到过,当时自己写的算法不好,所以,在此记录一下代码是基于python3写的(人生苦短,写算法请用python,web的话请用php ^_^)def prime(n): l = [] w
2023-01-31

怎么编写一个shell正向解析脚本

这期内容当中小编将会给大家带来有关怎么编写一个shell正向解析脚本,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。正向解析脚本#!/bin/bashyum install bind -y //安装解析
2023-06-09

Mysql 1045 Access denied for user ‘root‘@‘localhost‘ (using password: YES/NO)个人解决方法 分享一下

前言 Mysql 1045 Access denied for user ‘root‘@‘localhost‘ (using password: YES/NO) 看了很多篇文章都没解决, 下面是我个人解决方法 分享一下 一、个人配置:系统w
2023-08-16

怎么在R语言中实现一个t分布正态分布分位数图

怎么在R语言中实现一个t分布正态分布分位数图?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。如何用RStudio做分位数图呢?#分位数图,画t分布密度带p值x=s
2023-06-14

PHP 函数的组成部分:一个详解

php函数可执行特定任务,其组成部分包括:访问修饰符(public、private、protected)返回类型函数名称形参列表函数体PHP 函数的组成部分:一个详解简介PHP 函数是一组预定义的代码块,用于执行特定任务。要创建自定义函
PHP 函数的组成部分:一个详解
2024-04-10

讲解正确进行下一代网络迁移的3个方法!

     目前,还有些小伙伴不会“正确进行下一代网络迁移”,今天编程学习网就是来跟大家一起探讨的,文中3个方法,有需要的小伙伴,可以参考一下。必须要认真阅读的哦!人们说,在旅行中,到达目的地只是旅程乐趣的一部分。但是在网络迁移中,迁移完成是整个过程的关键目的。  下一代
讲解正确进行下一代网络迁移的3个方法!
2024-04-18

Node.js16.15.1的一个报错以及解决方案分享

这篇文章主要给大家介绍了关于Node.js16.15.1的一个报错以及解决方案的相关资料,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2022-12-09

怎么在编写一个shell分离解析脚本

这篇文章给大家介绍怎么在编写一个shell分离解析脚本,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。分离解析脚本在运行脚本之前,需要VM虚拟机,Centos7,两台主机一台win10 -1 作为广域网的主机, 一台wi
2023-06-09

win11更新后会建立一个分区如何解决

这篇文章主要介绍了win11更新后会建立一个分区如何解决的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇win11更新后会建立一个分区如何解决文章都会有所收获,下面我们一起来看看吧。情况一:1、如果我们在安装wi
2023-07-01

vue实现一个简单的分页功能实例详解

这篇文章主要介绍了vue实现一个简单的分页功能,需要的朋友可以参考下
2022-12-24

解密 Node.js 中的认证与授权:一个深入的分析

在 Node.js 应用中实施认证和授权至关重要,可以保护敏感数据和防止未经授权的访问。本文深入分析了这两个概念,提供了一个全面的指南,涵盖最佳实践、工具和实施示例。
解密 Node.js 中的认证与授权:一个深入的分析
2024-02-16

收不到Win10正式版升级预订通知怎么解决?一个批处理搞定

目前,已经有不少Win7、Win8.1用户在系统右下角收到Win10正式ZzddTIx版的预订编程提示窗口。点击接受预订后,系统会将Win10正式版所需的安装文件提前下载好,7月29日正式发布的时候,就可以第javascript一时间升级了
2023-06-16

一个假冒的序列号被用来注册Internet Download Manager,IDM正在退出的解决办法

这篇文章主要介绍了一个假冒的序列号被用来注册Internet Download Manager IDM正在退出的解决办法,在文章末尾给大家分享了序列号和绿色软件,大家根据自身情况选择,需要的朋友可以参考下
2023-01-04

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录