編寫打印所有的整數的，一個整數整除

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

你需要去了2每個價值高達SQRT（N）...，看看它是否是由該 數divisble ...

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

和檢查，如果事情是整除

is_divisible = number%divisor == 0 

**注意，所有整數整除1和他們 - 自我

Answer 3

試試這個：

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 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}

Answer 5

這看起來像黑魔法我，當我開始學習語言。儘管如此;

對於給定的n，打造蓄能器列表x

n = 162; x=[] 

然後遍歷整數i=2高達i=1+n/2並添加i到列表x如果n是整除i：

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)