笔试题(十):整数处理及质因子
创始人
2024-05-24 21:33:53
0
# 输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
# 保证输入的整数最后一位不是 0 。
# 数据范围:1≤n≤10^8
# 输入描述:
# 输入一个int型整数
# 输出描述:
# 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数def func(num):while num % 10 == 0:  # 若整数最后一位是0num = int(num / 10)num_str_list = list(str(num))[::-1]if len(num_str_list) < 2:return int(num_str_list[0])new_list = [num_str_list[0]]for i in range(1, len(num_str_list)):if num_str_list[i] in new_list:continuenew_list.append(num_str_list[i])new_num = int("".join(new_list))return new_num# 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
# 数据范围:1≤n≤2×10^9+14
# 输入描述:
# 输入一个整数
# 输出描述:
# 按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
import mathdef prime_factor(num):prime_num = list(range(2, int(math.sqrt(num))+1))prime_list = []num1 = numi = 0while i < len(prime_num):if num1 % prime_num[i] == 0:prime_list.append(prime_num[i])num1 = int(num1 / prime_num[i])i = 0else:i += 1if len(prime_list) > 0:return prime_listelse:return numif __name__ == '__main__':num = 9876673print(func(num))num2 = 181print(prime_factor(num2))

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...