编写一个函数，打印一个整数可除的所有整数

Question

到目前为止，我的情况是这样，但是我知道这是不对的：

n=8     
if n % 5 == 0:     
    print "divisible by 5"
elif n % 9 == 0:    
    print "divisible by 9"
elif n % 8 == 0:    
    print "divisible by 8"

Answer 1

n = 8
for i in range(1,n+1):
    if not n%i:
        print "divisible by", i

Answer 2

尝试这个：

def factor_list(n):
     for i in range(1,n+1):
          if n%i==0:
             print(i)

此方法通过查看是否可以除以n + 1的所有数字来工作：

因此对于n = 8，它将循环并检查8 / 1、8 / 2 8/3 ... 8/8，这里的关键是模（％）运算符。 它计算余数。

逻辑：我们说n可被m整除-如果（n％m）等于零，则余数为零。

如果您从控制台输入中获取“ n”，则可以针对所有n个代码测试此代码：n = int（raw_input（））

Answer 3

您需要遍历每个值从2到sqrt（n）...，然后看该值是否可除以该数字...

for i in range(2,int(sqrt(N))+1):

并检查是否可分割的东西

is_divisible = number%divisor == 0 

**请注意，所有整数都可被1整除

Answer 4

更多的代码，但是对于大数则更快（因为您不必检查每个数字，只需质数）就是获取n的所有质数因子，并返回因子幂集中每个集合的乘积。

import itertools as it
import functools
from operator import mul
from collections import Counter
import gmpy2 as gmpy

def prod(a):
    return functools.reduce(mul, a, 1)


def get_primes(upper_limit=None):
    if upper_limit:
        yield from it.takewhile(lambda x: x < upper_limit, get_primes())
        return
    prime = 2
    while True:
        yield int(prime)
        prime = gmpy.next_prime(prime)


def get_factors(n):
    factors = Counter()
    prime = get_primes()
    while n != 1:
        factor = next(prime)
        while not n % factor:
            n //= factor
            factors[factor] += 1
    return factors

# From here: https://docs.python.org/2/library/itertools.html#recipes
def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return it.chain.from_iterable(it.combinations(s, r) for r in range(len(s)+1))


def get_divisors(n):
    factors = get_factors(n)
    ret = (prod(i) for i in powerset(factors.elements()))
    return set(ret)

get_divisors(81)返回{1, 3, 9, 27, 81} get_divisors(81) {1, 3, 9, 27, 81}

Answer 5

当我开始学习语言时，这对我来说就像是黑魔法。 尽管如此；

对于给定的n ，创建累加器列表x

n = 162; x=[]

然后将整数i=2循环到i=1+n/2 ，如果n可被i整除，则将i添加到列表x ：

for i in range(2,int(n/2)+1): x.extend(([],[i])[n%i==0])

或者

for i in range(2,int(n/2)+1): x.extend([i]) if n%i==0 else []

结果存储在x

print(x)
[2, 3, 6, 9, 18, 27, 54, 81]

全部一起：

n = 162; x=[]
for i in range(2,int(n/2)+1): x.extend(([],[i])[n%i==0])
print(x)

说明： PEP 308

编辑：使用列表理解，甚至可以使它成为一线式：

n=162; x=[]; x.extend([i for i in range(2,int(n/2)+1) if n%i==0]); print(x)