



def      lowerCAmelCase__		(   lowerCamelCase_		:		Union[str, Any]):





				'''simple docstring'''

				if num <= 0:
								raise ValueError('''Input must be a positive integer''')

				lowerCAmelCase__					:    Tuple												=					[True] * (num + 1)

				lowerCAmelCase__					:    Dict												=					2
				while p * p <= num:
								if primes[p]:
												for i in range(p * p	,num + 1	,lowerCamelCase_):
																lowerCAmelCase__					:    Tuple												=					False
								p += 1

				return [prime for prime in range(2	,num + 1) if primes[prime]]


if __name__ == "__main__":
					import doctest

					doctest.testmod()

					__snake_case    :		List[str]  =int(input('Enter a positive integer: ').strip())
					print(prime_sieve_eratosthenes(user_num))






def      lowerCAmelCase__		(   lowerCamelCase_		:		str	,lowerCamelCase_		:		str):





				'''simple docstring'''

				lowerCAmelCase__					:    Optional[Any]												=					len(lowerCamelCase_)
				lowerCAmelCase__					:    str												=					len(lowerCamelCase_)
				lowerCAmelCase__					:    Union[str, Any]												=					[[False for _ in range(m + 1)] for _ in range(n + 1)]
				lowerCAmelCase__					:    List[Any]												=					True
				for i in range(lowerCamelCase_):
								for j in range(m + 1):
												if dp[i][j]:
																if j < m and a[i].upper() == b[j]:
																				lowerCAmelCase__					:    int												=					True
																if a[i].islower():
																				lowerCAmelCase__					:    int												=					True
				return dp[n][m]


if __name__ == "__main__":
							import doctest

							doctest.testmod()

