关于python是不是计算量太大就计算不出来

涤生。

我写了个求质数的程序，大致就是从100中找出2个质数且他们的积为15。
程序如下：
num=100
while num:
    flag=0
    for i in range(1,num+1):
        if num%i==0:
            flag+=1
   
    if flag==2:
      num1=num-1
      while num1:
        for i in range(1,num):
          if num1%i==0:
             flag+=1
        if (flag==4) and (num1*num==15):
            print(num1,num)
        
        num1-=1
        flag=2
    num-=1
这样的算法是可以算出3和5是所求的数。但是当我改变num的值时，
比如我想从1000里找出，或者10000里找出2个质数且他们的积为15的两个数
那么发现他运行很久都运行不出3和5这两个结果。
但num的值改小一点就能找出。
那么是不是说明，当计算量过大，python是计算不过来的？

塔利班

你的时间复杂度太高了，只能说你让计算机干了很多累活还几乎是白干，2while 2for 几乎是O(n4)

jackz007

      楼主求素数的方法有问题，试试我的代码，打印 1000000 以内的所有素数也就是一瞬间的事情：

1. import math
   
2. 
   
3. num = 1000000
   
4. c = 0
   
5. fp = open('ss.txt' , 'w')
   
6. for n in range(2 , num):
   
7.     f = True
   
8.     for x in range(2 , int(math . sqrt(n)) + 1):
   
9.         if(not(n % x)):
   
10.             f = False
    
11.             break
    
12.     if f:
    
13.         s = '%6d' % n
    
14.         if not(c % 5):
    
15.             if c > 0:
    
16.                 s = '\n' + s
    
17.         else:
    
18.             s = ' , ' + s
    
19.         fp . write(s)
    
20.         c += 1
    
21. fp . close()

复制代码

涤生。

jackz007 发表于 2019-4-13 20:35
楼主求素数的方法有问题，试试我的代码，打印 1000000 以内的所有素数也就是一瞬间的事情：

emmmmm不是打印1000内素数，是找出100000以内乘积为15的素数，比如3和5

lixiangyv

1. num = 1000000
   
2. results = ''
   
3. for i in range(2, num+1):
   
4.     n = i // 2
   
5.     while n > 1:
   
6.         if i % n == 0:
   
7.             break
   
8.         n -= 1
   
9.     else:
   
10.         results += str(i) + ' '
    
11. 
    
12. print('100以内的质数有:%s' % results)
    

复制代码

jackz007

涤生。 发表于 2019-4-13 20:56
emmmmm不是打印1000内素数，是找出100000以内乘积为15的素数，比如3和5

    你就是在 8 亿以内找它不也是 3 x 5 吗，难道还有其它可能？

    关于这道题，楼主需要做的其实应该是对 15 分解质因数！而不是要在多大的范围内去寻找所谓的质数。

My_A

涤生。 发表于 2019-4-13 20:56
emmmmm不是打印1000内素数，是找出100000以内乘积为15的素数，比如3和5

你把所素数找出来再找积为15的会好一点