洛谷P1075python（质因数分解）

于 2024-02-10 21:04:04 发布
阅读量250 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77817844/article/details/136092606
版权

今天做的是洛谷的一道题，没有通过，得了60，时间处理太慢了，我从来没去注意过什么时间复杂度，因为最开始学python的时候我更注重编程的过程，一些基础理论没怎么去看（像什么环境之类的）

新手可以看一下：

1、先获得一个整数n

2、然后我建立了一个列表

3、我这边设置两个循环去判断那两个数（循环是由内到外的，具体可以去找实例，在我这个程序中i循环23次。j从0（因为我j循环的开始是i，而i列表的循环默认从0开始，所以j也默认从0开始，前面说的都是在我的程序中，不代表所有程序）开始循环一直到23，但不包括23），如果两个数相乘能得到n，那么就把i和j放入列表中。还有就是我也不知道列表怎么一次性添加多个整数进去，所以就这样写。

4、最后调用max函数找最大值

希望有人能提出建议，改善程序

某不知名人士
关注
867. 分解质因数（python3)
qq_38022326的博客
05-16 1213
867. 分解质因数（python3) 文章目录867. 分解质因数（python3)题目题解方法二 python3代码 题目 题解 对aaa分解质因数，有a=q1r1q2r2⋯qnrna = q_1^{r_1}q_2^{r_2}\cdots q_n^{r_n}a=q1r1​​q2r2​​⋯qnrn​​。 方法一： 暴力破解，时间复杂度为O(n)。 方法二： n 中最多只有一个质因数大于sqrt(n) 。假设n 中有两个质因数大于sqrt(n)，这两个质因数相乘一定大于n ，则假设不成立，原结论成立。
python分解质因数例题_python分解质因数
weixin_39587164的博客
01-29 3155
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。# !/usr/bin/env python# -*- coding:utf-8 -*-# Author:Hiuhung Wannum = input("请输入一个合数：")if num.isdigit():num = int(num)else:print("输入非法，请输入一个合数")exit()if num < 2:pr...
洛谷P1075 质因数分解python
qq_51735070的博客
10-29 1396
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输出一个正整数 p，即较大的那个质数。输入一个正整数 n。
洛谷 P1075
qq_43728862的博客
11-24 538
#include <stdio.h> int main() { int n; int i; scanf("%d",&n); if(n <= 2) { printf("%d",n); } else { for(i = 2;i < n;i ++) { ...
洛谷P1075
qq_45804867的博客
08-03 127
重点为判断素数的方法 #include<stdio.h> #include<iostream> #include<cmath> using namespace std; int isPrim(int n) { int i; if (n == 1) return 0; if (n == 2) return 1; if (n % 2 == 0) return 0; for (i = 3; i <= sqrt(n); i += 2) { if (n%i =
洛谷 P1075 质因数分解
追殇 | Blog
07-25 521
通过时间：2019.7.25 测评地址：https://www.luogu.org/problem/P1075 评测详情：https://www.luogu.org/record/21546694 编程语言：C++ 代码长度：203 B 用时：25 ms 内存：852.00 KB 一道水题。 #include<bits/stdc++.h> using namespace std; i...
P1075 质因数分解
weixin_46323249的博客
04-23 274
P1075 质因数分解 题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 n≤2×10^9 输入 一个正整数n。 输出 一个正整数p，即较大的那个质数。 样例输入 Copy 21 样例输出 Copy 7 思路 这题要先想唯一分解定理，听过定理可以知道这题跑一个循环就可以得到答案了，i的初值从2开始。 AC代码 #include<bits/stdc+...
Python实现将一个正整数分解质因数的方法分析
01-20
本文实例讲述了Python实现将一个正整数分解质因数的方法。分享给大家供大家参考，具体如下： 遇到一个python编程联系题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 版本一： 开始，没动脑子就开始...
洛谷搜索训练python代码
只想买把蝴蝶knife
02-19 1675
1.求细胞数量 https://www.luogu.com.cn/problem/P1451 这道题主要是搜索0与其他数字之间的间隔，可以写一个深搜，如果搜到0就返回，如果是1-9就继续搜索,读入需要使用二维数组,将每个点都遍历，只要没有标记过并且不是0的点就进行搜索，之后输出总值即可 x1 =[1,-1,0,0] y1 =[0,0,1,-1] n,m = map(int,input().split()) visit = [[0 for i in range(m+1)]for row in range(n+
用python来解PAT乙级1075链表元素分类-25-20分 （有注释）最后一个超时
pythonuser1的博客
09-01 372
本题看似繁琐，其实只需要分为两个步骤来做 首先按照给定的首个结点坐标和输入的多组数据，来将单链表的顺序给排出来 然后根据题意 按照每个结点位置的数值来将单链表分成三个部分：小于0，大于0小于K，大于K 最后输出就ok 代码如下： import sys first , n , k = input().split() n = int(n) k = int(k) addr_data = dict() addr_next = dict() data_shuchu = dict() data_prin
P1075 质因数分解-题解
fsupervisor的博客
02-15 342
谨以此文，纪念我的第一篇题解。 题目链接 先输入 nnn，再用上 iii 这个变量。 因为 nnn 仅是两个质数的积，所以 iii 循环到小的质数时(n mod i=0)(n\bmod i=0)(nmodi=0)，循环就可以用break跳出了，最后再输出 ni\dfrac{n}{i}in​。 #include <iostream> using namespace std; int ...
wikioi p1075 明明的随机数
Yeason的博客
08-23 584
比较简单的排序，建议使用桶排，毕竟数字不是很大，所以这样方便一点。 #include using namespace std; const int MAX_L = 1001; bool ans[MAX_L]; int N,M; int init_work() { int i; int x; scanf("%d",&N); M=N; for (i=1;i<=
P1075 [NOIP2012 普及组] 质因数分解
Stan冲冲冲
01-16 1067
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21 输出 #1复制 7 说明/提示 n≤2×109n\le 2\times 10^9n≤2×109 NOIP 2012 普及组 第一题 题解 python def isPrime(a:int): if a==2:return True for i in ran
P1075 题解
dicongxie7807的博客
10-01 163
本题考数学 代码简单 #include<bits/stdc++.h> using namespace std; int main() { int n;cin>>n; for (int i=2;i<=n;i++) if (n%i==0){ cout<<n/i;break;} return 0; } 　　 转载...
用pytho来解PAT1057数壹零-20-满分
pythonuser1的博客
09-27 120
这题大概看完就能知道怎么做 将A-Z和1-16对应，然后遍历输入的字符串，一一相加就ok 但是将对应关系用列表或者字典很麻烦，这里推荐可以使用编码 代码： str = input().lower() num = 0 for i in str: if 'a' <= i <= 'z': num += ord(i) - ord('a') +1 l = list(bin(num)) if num == 0: print(0,0) else: print(
洛谷 P1047 校门外的树 python题解
YUK_103的博客
07-28 1308
最近在学习python3，学习语言最好的方法当然是竞赛题刷刷刷啦 题目连接：https://www.luogu.org/problem/P1047 思路：把被覆盖的线段的两个端点分别放入两个list中,每次有新的点进来的时候先与原来的点对比一下。有没有重叠的地方，有就合并，没有就添加。最后减去每条线段上的数值就是ans啦 代码如下 // An highlighted block li=input(...
python质因数分解代码
最新发布
09-26
这是一个Python的质因数分解代码的例子，它用短除法的方法来进行质因数分解： ```python n = input("合数：") if n.isdigit(): n = int(n) else: print("输入非法，请输入一个合数") exit() if n print("请...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值