[已解决]建立n以内所有素数列表

concrete

k = int(input('请输入一个整数：'))

def primes(n):
    ListPrimes = []
    for i in range(2,n):
        fg = 0
        for j in range(2,n-1):
            if (n%i) == 0:
                fg = 1
                break
        if fg == 0:
            ListPrimes.append(i)
            return ListPrimes

x = primes(k)
print(x)


这行代码哪里有问题啊

最佳答案

月排行榜 / 总排行榜

ba21

2017-9-15 09:55:12

请仔细对比下

1. k = int(input('请输入一个整数：'))
   
2. 
   
3. def primes(n):
   
4.     ListPrimes = []   
   
5.     for i in range(2,n):
   
6.         fg = 0   
   
7.         for j in range(2,i-1):
   
8.             if i%j == 0:
   
9.                 fg = 1
   
10.                 break
    
11.         if fg == 0:
    
12.             ListPrimes.append(i)
    
13.     return ListPrimes
    
14. 
    
15. x = primes(k)
    
16. print(x)
    

复制代码

跳转到最佳答案楼层

ba21

请仔细对比下

1. k = int(input('请输入一个整数：'))
   
2. 
   
3. def primes(n):
   
4.     ListPrimes = []   
   
5.     for i in range(2,n):
   
6.         fg = 0   
   
7.         for j in range(2,i-1):
   
8.             if i%j == 0:
   
9.                 fg = 1
   
10.                 break
    
11.         if fg == 0:
    
12.             ListPrimes.append(i)
    
13.     return ListPrimes
    
14. 
    
15. x = primes(k)
    
16. print(x)
    

复制代码

concrete

n = int(input('请输入一个整数：'))

def primes(n):
    ListPrimes = []
    for i in range(2,n):
        fg = 0
        for j in range(2,i-1):
            if (i%j) == 0:
                fg = 1
                break
        if fg == 0:
            ListPrimes.append(i)
    return ListPrimes

def factoring(n):
    result = []
    for p in primes(n):
        while n != 1:
            if n%p == 0:
                n = n/p
                result.append(p)
            else:
                break
        else:
            result = map(str,result)
            result = '*'.join(result)

    if not result:
        return n

print(factoring(n))


这样 这个函数求n以内的素数是没问题了  然后我需要求n的因式分解  就是小于他的素数的乘积  对吧
为啥这个返回 None
还想问一下，所有函数共用一个形参可以把？