import datetime
import time
from math import sqrt
UTC = datetime.datetime.utcnow
class MyClass:
def __init__(self, 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(input()))
1. Текстовый, как следствие из символьного (string), числовой (int, double, float), символьный (char), логический (bool).
2. Символ записывается в ординарных кавычках и может содержать как букву, так и само число. А число может записываться только с цифр (а также в некоторых языках (С++) добавляется f, d для явного обозначения, что это число типа float, decimal и так далее)
3. Конкатенация - это логическая функция, а в программировании просто сложение. "Hello" + ", " + "World!" = "Hello, World!"
4. Количество символов строки, не считая управляющие символы (\n - переход на новую строку, \t - табуляция и так далее)
5. В разных языках программирования по-разному.
Python: <>.len()C++: <>.length()C#: <>.Length()6. Смотря что понимают под "вырезкой". Обычно в функциях по поиску возвращается именно индекс первого вхождения части в строке. Такие функции - <>.find(), <>.IndexOf().