import datetime
import time
from math import sqrt
utc = datetime.datetime.utcnow
class myclass:
def , number):
self.number = number
self.res = 0
self.acc = [[1]]
def addtopos(self, pos, i):
self.acc[pos] = self.acc[pos] + [i]
def addtotail(self, i):
self.acc = self.acc + [[i]]
def testpos(self, pos, i):
ret = true
for x in self.acc[pos]:
if i % x == 0:
ret = false
break
return ret
def addcand(self, i):
ret = false
pos = 0
for lst in self.acc:
if self.testpos(pos, i):
ret = true
self.addtopos(pos, i)
break
pos = pos + 1
if not ret:
self.addtotail(i)
def calc(self):
for i in range(2, self.number + 1):
self.addcand(i)
print(self.acc)
print(len(self.acc))
def test(num):
start = utc()
cl = myclass(num)
cl.calc()
print (utc() - start)
if __name__ == '__main__':
test(int(
python test.py 9 [[1], [2, 3, 5, 7], [4, 6, 9], [8]] 4
Поделитесь своими знаниями, ответьте на вопрос:
1)
var i: integer;
begin
for i : = 100 to 999 do
if (i mod 15 = 11) and (i mod 11 = 9)
then writeln(i);
end.
2)
var i,n,s: integer;
begin
read (n);
s : = 1;
for i : = 1 to n do
s : = s * i;
write(s);
end.
3)
var i,j,k: integer;
begin
for i: =1 to 9 do
for j: =0 to 9 do
for k: =0 to 9 do
if i*i*i+j*j*j+k*k*k=i*100+j*10+k
then writeln(i*100+j*10+k);
end.