首页
学习
活动
专区
工具
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可分解为:116 、28、44、82、161。这些因数里必然有一个小于等于4。...比如判断101是否为素数时,要分别试小于102所有奇数,即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个数组来记录当前值左侧乘积当前值右侧乘积,两个乘积结果再进行一次对应位置相乘即为排除当前位置数所有元素乘积

36410
  • 小小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以外最小一个公倍数就叫做这几个整数最小公倍数。

    4310

    c语言操作符(上)

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

    59020

    c++期末总结

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

    12300

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

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

    20330

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

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

    16751

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

    , double) 实数余数,两个参数分别是被除数除数 double fmod(double, double) 注:所有上面未给出类型特征函数都取一个参数,其参数与返回值都是double类型。...下面函数返回双精度值(包括函数ceilfloor)。在下表里,其中有特别说明参数之外,所有函数其他参数都是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,商余数分别存放到结果结构对应成员里...常用函数bsearchqsort 1)二分法查找函数bsearch: void *bsearch(const void *key, const void *base, size_t n, size_t

    3.4K41

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

    double)实数余数,两个参数分别是被除数除数double fmod(double, double)   注:所有上面未给出类型特征函数都取一个参数,其参数与返回值都是double类型。  ...下面函数返回双精度值(包括函数ceilfloor)。在下表里,其中有特别说明参数之外,所有函数其他参数都是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.1K30

    C语言常用标准库解读

    下面函数返回双精度值(包括函数ceilfloor)。在下表里,其中有特别说明参数之外,所有函数其他参数都是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.常用函数bsearchqsort 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,此时xy两个数要么一个大一个小,要么就相等,假设x<=y,如果我们在2~(i-1)这个范围内能找到x的话是不是就说明了i是存在1和它本身以外其它约数,那这个x具体是在什么范围内呢?...到这里我们就把今天题目全部解决了,因为代码编写题目除了理解以外,还需要自己上手操作,所以今天我没有附上各道题目的运行结果,朋友们可以自己亲自动手操作一遍,方面更好去理解这些题目的解题思路以及提升自己动手操作能力

    20820

    通过阶乘获取一个一维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"]一维数组所有的组合情况(排列组合)除了使用以上阶乘原理外,我们还可以通过下方代码实现一维数组所有组合情况,这次我们采用是递归深度优先搜索方法

    4210

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

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

    12010

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

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

    4.2K62

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

    文章目录 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.

    49720

    JS算法探险之整数

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

    2K10

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

    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

    【数据结构】顺序表增删查改 (C语言实现)

    7、在尾部删除数据 8、在头部删除数据 9、删除指定位置数据 10、查找数据 11、修改指定位置数据 12、打印顺序表中数据 13、顺序表销毁 四、完整代码 1、SeqLIst.h 2、SeqList.c...移除元素 - 力扣(LeetCode) 题目描述 给你一个数组 nums 一个值 val,你需要 原地 移除所有数值等于 val 元素,并返回移除后数组新长度。...元素 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组长度,所以必须将结果放在数组nums第一部分。...合并两个有序数组 - 力扣(LeetCode) 题目描述 给你两个按 非递减顺序 排列整数数组 nums1 nums2,另有两个整数 m n ,分别表示 nums1 nums2 中元素数目...思路2:开辟新数组,把数据有序放入数组中(双指针法):因为两个原数组都是有序,所以我们可以用两个指针 src1 src2 分别指向两个数组,如果src1 指向元素小于 src2,就把src1数据放入数组中然后通过比较大小方式把数据依次放入数组

    1.1K00
    领券