首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

查找除int本身和1以外的所有整数的除数,并将结果放入数组

,可以通过以下代码实现:

代码语言:txt
复制
def find_divisors(num):
    divisors = []
    for i in range(2, num):
        if num % i == 0:
            divisors.append(i)
    return divisors

num = int(input("请输入一个整数:"))
divisors = find_divisors(num)
print("除数数组为:", divisors)

这段代码定义了一个名为find_divisors的函数,该函数接受一个整数作为参数,然后遍历从2到该整数之间的所有数字。对于每个数字,如果它能够整除给定的整数,则将其添加到divisors数组中。最后,函数返回divisors数组。

在主程序中,用户需要输入一个整数,然后调用find_divisors函数找到该整数的所有除数,并将结果存储在divisors变量中。最后,将结果打印出来。

注意:这段代码并未使用任何特定的云计算品牌商的产品或服务。如有需要,可以根据实际情况选择相应的云计算服务提供商。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

C语言素数优化方法

题目:求1~N范围中的素数。k为当前数值,j为被除数 素数:一个大于1的自然数中,除了1和本身外无法整除其余数的数值。...一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。...1、缩小查找因素的范围 也就是缩小自变量是 j 的 for 循环,在查找因数的其实可以查找到(平方根+1)就可以了(+1是为了判断有没有整数的平方根,如果没有 j 就会运行到平方根+1,如果有,就会运行...答案是可以的,在[2,n/2]这个范围里(√n,n/2]的试除也是多余的。因为因数是成对出现的,比如16可分解为:1和16 、2和8、4和4、8和2、16和1。这些因数里必然有一个小于等于4。...比如判断101是否为素数时,要分别试除小于10的2和所有奇数,即2、3、5、7、9,其实对9的试除是不必要的。

3.1K20

LeetCode-238-除自身以外数组的乘积

# LeetCode-238-除自身以外数组的乘积 题目来自于力扣https://leetcode-cn.com/problems/product-of-array-except-self 给你一个长度为...n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。...示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。...# 解题思路 我们先假设可以使用除法,那么解题的思路可以为,先计算出所有元素的连续乘积,然后利用最后一个位置的总乘积除以当前元素本身的值就可以得到结果,但是这种情况没有考虑除数为0的情况,且由于题目不允许使用除法...*方法1、乘积结果=当前数左边的乘积(前缀)当前数右边的乘积(后缀) 由于结果的值为除当前值之外的乘积,所以可以利用2个数组来记录当前值左侧的乘积和当前值右侧的乘积,两个乘积结果再进行一次对应位置相乘即为排除当前位置数的所有元素乘积

37710
  • 小小GCD、LCM拿下拿下

    若r2=0,则gcd(a,b)=r1,若r2≠0,则继续用r1除以r2,如此下去,直到能整除为止。其最后一个为被除数的余数的除数即为gcd(a, b)。...公约数 给定两个正整数 a 和 b。 你需要回答 q 个询问。 每个询问给定两个整数 l,r,你需要找到最大的整数 x,满足: x 是 a 和 b 的公约数。 l≤x≤r。...输入样例: 9 27 3 1 5 10 11 9 11 输出样例: 3 -1 9 解题思路: 本题考察为最大公约数+二分查找,首先有了a,b,我们先求出这两个数的最大公约数,即所有的公约数都要小于这个数...这样我们得到一个因子数组,在这个数组里面去查找满足条件的值,既然要二分查找那么就要对此数组进行排序。...,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

    8010

    c语言操作符(上)

    : ‘+’(加) ‘-’(减) ‘*’(乘) ‘/’(除) ‘%’(取余) 其中重点提一下‘/’(除)和‘%’(取余)操作符 ,其它3个太简单就不介绍了,相信大家都懂. (1) .’ / '(除)...操作符的除数(除号后面的数)不能为0,否则编译器会报错,毕竟这样不符合数学的规则了.电脑表示它不会算除数为0....除了‘’%‘(取余)操作符以外,其它操作符都可以用于浮点型., ’‘%’(取余)操作符的左右两个操作数必须为整数。返回的是整除之后的余数。 二、移位操作符 移位操作符的作用是什么呢?...;//将操作数a的二进制位向左移动两位 printf("%d", a);//观察一下a本身的变化 return 0; } 运行结果: 24 6 结果分析: 将整形6左移两位后,得到的新的二进制序列表示的结果是...//打印结果虽然是-6,但是a本身的值并没有改变,还是6.

    60220

    c++期末总结

    (7)C语言本身不提供输入输出语句 (8)程序应当包含注释 1、数据类型 1.1、sizeof关键字 作用:利用sizeof关键字可以统计数据类型所占内存大小 1.2、整型 int 作用:整型变量表示的是整数类型的数据...字符常量只能包括一个字符,如′AB′ 是不合法的 字符常量区分大小写字母,如′A′和′a′是两个不同的字符常量 字符型变量并不是把字符本身放到内存中存储,而是将对应的ASCII编码放入到存储单元 1.6...; 注意: 两个整数相除结果依然是整数(这里不进行四舍五入,直接舍去小数点后面数字) C++中两个小数可以相除 运算的两个数中有一个数为float型数据,则运算的结果是double型,因为C++在运算时对所有...&& 与 a && b 如果a和b都为真,则结果为真,否则为假。 || 或 a ||b 如果a和b有一个为真,则结果为真,二者都为假时,结果为假。 !...最后所得的那个最大公约数,就是所有这些数的最大公约数 int main() { int a = 0, b = 0; cout 整数:\n"; cin >> a >> b; int

    14400

    2023-09-16:用go语言,给你一个整数 n 和一个在范围 以内的整数 p , 它们表示一个长度为

    2023-09-16:用go语言,给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p , 它们表示一个长度为 n 且下标从 0 开始的数组 arr , 数组中除了下标为 p 处是 1...以外,其他所有数都是 0 。...3.将所有偶数(除了p和banned中的位置)添加到evenSet中。 4.创建一个长度为n的数组ans,初始化全部为-1。 5.创建一个队列queue和两个指针l和r,初始化r=0。...• 在curSet中查找大于等于left的最小元素,并将其加入队列queue中,r加1。 • 从curSet中移除该元素。 • 重复以上步骤,直到curSet中没有大于等于left的元素。...时间复杂度:假设n为数组长度,遍历数组需要O(n)的时间复杂度,每次操作需要在集合中查找和移除元素,集合的查找和移除操作的时间复杂度为O(log n)。总体时间复杂度为O(n log n)。

    20830

    Java基础教程:算术运算符快速掌握

    例如,我们可以使用取模运算符取两个整数相除的余数:int a = 10;int b = 3;int c = a % b; // c的值为1  在上面的代码中,我们定义了两个整数变量a和b,并使用取模运算符取...对a和b进行乘法运算,并赋值给变量e。对b和a进行除法运算,并赋值给变量f。由于a和b都是整数类型,所以这里采用的是整数除法,结果为2。对a进行取模运算,并赋值给变量g。即10除以3的余数为1。...在循环结束后,定义了一个double类型的变量average,计算数组scores中所有元素的平均值,并将其赋值给average变量。...最后,通过System.out.println方法输出平均成绩为:和average变量的值。  此代码的功能是计算整型数组的平均值,并将计算结果输出到控制台。...首先声明两个int类型的变量a和b,并对变量进行赋值,然后按照上述操作对变量进行运算,并将结果赋值给新的变量c、d、e、f、g。最后分别输出结果。

    19251

    C语言中常用的标准库函数有哪些?

    , double) 实数的余数,两个参数分别是被除数和除数 double fmod(double, double) 注:所有上面未给出类型特征的函数都取一个参数,其参数与返回值都是double类型。...下面函数返回双精度值(包括函数ceil和floor)。在下表里,除其中有特别说明的参数之外,所有函数的其他参数都是double类型。...n, size_t size) 分配一块存储,其中足以存放n个大小为size的对象,并将所有字节用0字符填充。...函数原型 意义解释 int abs(int n) 求整数的绝对值 long labs(long n) 求长整数的绝对值 div_t div(int n, int m) 求n/m,商和余数分别存放到结果结构的对应成员里...常用函数bsearch和qsort 1)二分法查找函数bsearch: void *bsearch(const void *key, const void *base, size_t n, size_t

    3.5K41

    c++ format函数 字符串乱码_C语言中常用的标准库函数有哪些?

    double)实数的余数,两个参数分别是被除数和除数double fmod(double, double)   注:所有上面未给出类型特征的函数都取一个参数,其参数与返回值都是double类型。  ...下面函数返回双精度值(包括函数ceil和floor)。在下表里,除其中有特别说明的参数之外,所有函数的其他参数都是double类型。  ...1(y/x),其值的范围是[-pai,pai] ldexp(x, int n)求出x*2nfrexp(x, int *exp)把 x分解为 y*2n, 是位于区间 [1/2,1)里的一个小数,作为函数结果返回...n个大小为size的对象,并将所有字节用0字符填充。...函数原型意义解释int abs(int n)求整数的绝对值long labs(long n)求长整数的绝对值div_t div(int n, int m)求n/m,商和余数分别存放到结果结构的对应成员里

    1.2K30

    C语言常用标准库解读

    下面函数返回双精度值(包括函数ceil和floor)。在下表里,除其中有特别说明的参数之外,所有函数的其他参数都是double类型。...当x 为0时这两个结果的值都是0 modf(x, double*ip) 把x分解为小数部分和整数部分,小数部分作为函数返回值,整数部分通过指针*ip返回。...(size_t n, size_t size) 分配一块存储,其中足以存放n个大小为size的对象,并将所有字节用0字符填充。...函数原型 意义解释 int abs(int n) 求整数的绝对值 long labs(long n) 求长整数的绝对值 div_t div(int n, int m) 求n/m,商和余数分别存放到结果结构的对应成员里...7.常用函数bsearch和qsort 1)二分法查找函数bsearch: void *bsearch(const void *key, const void *base, size_t n, size_t

    1.3K2019

    计算机小白的成长历程——分支与循环(7)

    短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。...第一步:任意给定两数; 第二步:用两数中较大的数除以较小的数,取余数1; 第三步:因为除数肯定大于余数,所以取除数和余数作为新的给定两数,重复步骤二,直到余数为零,此时的除数就是最大公约数。...a有除1和它本身外的其它的约数,那说明a不是素数; break;//a不是素数则跳出当前的循环; } if (a == b)//如果跳出循环时,a与b相等,那说明在2~(a-1)的范围内...i=x*y,此时x和y两个数要么一个大一个小,要么就相等,假设x1)这个范围内能找到x的话是不是就说明了i是存在除1和它本身以外的其它约数,那这个x具体是在什么范围内呢?...到这里我们就把今天的题目全部解决了,因为代码编写的题目除了理解以外,还需要自己上手操作,所以今天我没有附上各道题目的运行结果,朋友们可以自己亲自动手操作一遍,方面更好的去理解这些题目的解题思路以及提升自己的动手操作能力

    21520

    通过阶乘获取一个一维PHP数组中全部的组合情况

    在数学中,一个数的阶乘(记作 $n!$)是所有小于等于 $n$ 的正整数的乘积。对于数组的组合问题,我们可以借鉴阶乘的思想,通过递归或迭代的方式,获取一个一维数组的所有组合情况。...= 1*2*3*4*5…………*(n-1)*n $combineArr = []; // 遍历数组,递归获取除当前元素外的所有组合 foreach ($arr...as $k => $v) { // 除当前 key 以外的单元数组 $temArr = $this->arrRmoveValueByKey($arr, $k)...返回除 key 单元以外的单元数组 * * @param array $arr 原始数组 * @param $k 需要移除数组单元的 key * @return array...|1_1|2_3" 5 => "4_6|2_3|1_1"]一维数组所有的组合情况(排列组合)除了使用以上阶乘原理外,我们还可以通过下方的代码实现一维数组的所有组合情况,这次我们采用的是递归深度优先搜索的方法

    4910

    指针详解(冒泡排序、qsort、回调函数、转移表)(三)

    ,可以实现整数的加减乘除和退出功能。...回调函数改造思路: 1、定义回调函数,该函数接受两个整数参数并返回一个整数。 2、在主函数中,创建一个数组,其中包含所有可能的操作符和对应的回调函数。...3、根据用户输入的操作符,查找相应的回调函数并调用它。 4、将结果存储在一个变量中,并将其打印出来。 1、先定义一个函数calc,这个函数接受一个函数指针pf作为参数。...3、使用转移表查找相应的操作函数,并将其调用。 4、将结果存储在一个变量中,并将其打印出来。 为什么要用NULL?...} 这是按年龄排序的结果 这是按名字排序的结果 void qsort( void* base,//base 指向了要排序的数组的第一个元素 (待排序数组的起始位置) /

    13610

    【团队分享】刀锋铁骑:常见Android Native崩溃及错误原因

    数组越界 代码示例 int arr[10]; arr[10] = 1; //数组越界,有可能不会马上Crash,而是破坏了别处的内存 原因分析 数组越界和野指针类似,访问了无效的地址,如果该地址不可读写...解决方法 所有数组遍历的循环,都要加上越界判断。 用下标访问数组时,要判断是否越界。 通过代码分析工具可以发现绝大部分的数组越界问题。...整数除以零 代码示例 int a = 1; int b = a / 0; //整数除以0,产生SIGFPE信号,导致Crash 原因分析 整数除以零总是产生SIGFPE(浮点异常,产生SIGFPE信号时并非一定要涉及浮点算术...解决方法 在做整数除法时,要判断被除数是否为0的情况。...Bug评述 整数被0除的bug很容易被开发者忽视,因为通常被除数为0的情况在开发环境下很难出现,但是到了生产环境,庞大的用户量和复杂的用户输入,就很容易导致被除数为0的情况出现了。 5.

    4.2K62

    JS算法探险之整数

    假设除数不能为0 2.只能存储 32 位有符号整数,其数值范围是 [−231, 231−1] 示例:输入:-15和2 输出:-7 ❞ 分析: 从提示可知,此题中,值的范围是[−231, 231−1]...i/2 如果正整数i是一个「偶数」,那么i相当于将i/2「左移一位」的结果,因此偶数i和i/2的二进制形式中1的个数是相同的。...只出现一次的数字 题目描述: ❝一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 「三次」 。找出并返回那个只出现了一次的元素。...将出现3次的数字「单独」拿出来,那么出现3次的数字的「任意」第i个数位之和都「能被3整除」,那么只出现一次的数字的第i个数位一定是0 如果数组中「所有」数字的「第i个数位相加之和被3除余1」,那么只出现一次的数字的第...「被3除余1」,只出现一次的数字在该位置(i)出现过 触类旁通 只出现一次之外其他数字都出现两次 题目描述: ❝一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。

    2.1K10

    使结果不超过阈值的最小除数(二分查找)

    文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个整数数组 nums 和一个正整数 threshold ,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。...请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。 每个数除以除数后都向上取整,比方说 7/3 = 3 , 10/2 = 5 。 题目保证一定有解。...1,2,5,9], threshold = 6 输出:5 解释:如果除数为 1 ,我们可以得到和为 17 (1+2+5+9)。...如果除数为 4 ,我们可以得到和为 7 (1+1+2+3) 。 如果除数为 5 ,和为 5 (1+1+1+2)。...分割数组的最大值(极小极大化 二分查找) LeetCode 668. 乘法表中第k小的数(二分查找) LeetCode 774.

    50520

    位运算中异或的常见用法总结

    LeetCode 第 136 号问题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。...解法思路 异或的三个点顺下来,就可以很清楚地解这道题: 异或运算和乘法一样,位置和运算顺序不影响最后结果:a^b^c = b^c^a 两个相同的数做异或运算结果为零:a^a = 0 任何数和零做异或结果还是这个数本身...解法思路 这题的难点在于 3 次,如果把数组里面的数字就当作数字本身来看的话,很难找到突破口;如果想到了位运算,那就要有一个概念就是位运算是基于位的,而不是基于数的,在这个问题中,所有的 bit 的出现次数只会有两种情况...,3*n,3*n + 1,这里的 n 是任意整数,假设你遍历数组,其实会有一个中间态就是 3*n + 2 存在,对于除这个数以外的其他数,过程大概是 3*n + 1 -> 3*n + 2 -> 3*n,...号问题:给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。

    1.3K50

    单片机常用的14个C语言算法

    本题使用数组来处理,用数组a[100]存放产生的确100个随机整数,数组x[10]来存放个位上的数字分别为1,2,3,4,5,6,7,8,9,0的数的个数。...基本思想:把m作为被除数,将2—INT( )作为除数,如果都除不尽,m就是素数,否则就不是。...; break; } } 五、排序问题  1.选择法排序(升序)   基本思想: 1)对有n个数的序列(存放在数组a(n)中),从中选出最小的数,与第1个数交换位置; 2)除第1 个数外...C,升序)   基本思想: 1)先在A、B数组中各取第一个元素进行比较,将小的元素放入C数组; 2)取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较,重复上述比较过程,直到某个数组被先排完...  顺序查找法(在一列数中查找某数x) 基本思想:一列数放在数组a[1]---a[n]中,待查找的数放在x 中,把x与a数组中的元素从头到尾一一进行比较查找。

    1.6K40
    领券