题意
给出一个正整数n,求一段连续的整数,使得n能被这段连续的整数的乘积整除。如果有多个方案,输出整数数量最多的方案,如果数量也一样,则输出第一个整数最小的方案。
样例(可复制)
提供几个易错的数据
注意点
- 题目说n在(1,2^31),而int的最大值= 2^31-1,说明n在int内,但过程中乘积可能超过int,所以使用long long。
- n不会被除自己以外的大于sqrt(n)的数整除。
给出一个正整数n,求一段连续的整数,使得n能被这段连续的整数的乘积整除。如果有多个方案,输出整数数量最多的方案,如果数量也一样,则输出第一个整数最小的方案。
输入N;(找到一个数是N的因数,且由最多的连续的数乘起来的【这些数不包括1】;如果有多个,那么输出第一个比较小的);输出格式这个数有几个连续的数乘起来这些数是哪些(从小到大),中间间隔*例如:N=得到1 2N=1222*3N=515
1096Consecu
pat 1096
1059 Prime Factors (25 point(s))Gi
作者:后羿 背景 Apache Hive是一个建立在Apache Hadoop之上的数据仓库软件项目,用于提供数据查询和分析,现支持引擎有MapReduce、Tez、Spark等等。 Hive像传统的关系型数据
String类 1、String对象的初始化由于String对象特别常用,所以在对String对象进行初始化时,Java提供了一种简化的特殊语法,格式如下: &n
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M