题目描述 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。 本题要求你求一个数

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
求最大质因数

题目题干

题目描述

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。XWw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题要求你求一个数的最大质因数(包含它本身)XWw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

正整数n

输出

正整数n的最大质因数

数据范围

(2<=n<=100,000)

输入样例

12

输出样例

3

答案解析

相关题目

题目描述 输入两个正整数A 和 B（1<=A<=B<=40000)，求A~B的所有自守数。 什么是自守数？请看： 例如：5^2=5*5=25；25^2=25*25=625；76^
题目描述 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。 本题要求你求一个数
题目描述 小A很喜欢喝饮料。他现在有 n 块钱，每瓶饮料需要 m 元。同时，每 k 个空瓶子可以换一瓶新饮料。请问他最多能喝多少瓶饮料？ 输入 一行三个正整数 n,m,k。 输出 一个正整数，代表最
输出 一个正整数，代表最多能喝的瓶数。 数据范围 1≤n、m≤10^6，2≤k≤1000 输入样例 10 3 2​​​​​​​ 输出样例 5
题目描述 素数是因数只有1和其本身的数。特别地，1不是素数。对于n组询问，试判断每个数是否为素数。 输入 第1行：一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为素数，
题目描述 有一条小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天(0≤n≤1,000,000)以后，小
题目描述 网上有个段子说：妻子在家听广播，听到某高速路上有一辆车在逆行，想到丈夫在那条高速上行驶，就打电话对丈夫说：“老公啊，你走的那条高速上有一辆车在逆行，你小心点。”她丈夫说：“何止啊！我看好几百
题目描述 有N（3≤N≤100）个盒子排成一排，每个盒子都放有宝石。请找出3个连续的盒子，使得3个盒子中的宝石数量之和最多。 例如：N = 5，盒子中的宝石数量依次为6、2、4、5、1。3个连续的盒
题目描述 输入一个整数 n，代表正方形的边长，你需要使用 ‘$’ 打印出长宽均为 n 的正方形。 输入 输入一个整数n，代表正方形的长度。 输出 输出一个边长为n的正方形，由字符‘$’组成。 数据范
题目描述 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 现在给定两个非负整数a、b，求他们的最小公倍数。 输入 两个非负整数a、b（1≤a、

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4