





def    lowerCAmelCase__(						lowercase							:     int = 200_0000					)			->     List[str]:
  __snake_case :					Optional[Any]          =							[0 for i in range(n + 1					)]
  __snake_case :					int          =							1
  __snake_case :					Tuple          =							1

  for i in range(2 ,  int(n**0.5					) + 1					):
    if primality_list[i] == 0:
      for j in range(i * i ,  n + 1 ,  lowercase					):
        __snake_case :					int          =							1
  __snake_case :					Any          =							0
  for i in range(lowercase					):
    if primality_list[i] == 0:
      sum_of_primes += i
  return sum_of_primes


if __name__ == "__main__":
     print(F'''{solution() = }''')







'''simple docstring'''


import qiskit
def 						snake_case_       (UpperCamelCase			:    int					,		UpperCamelCase			:    int ):





							'''simple docstring'''


							_a      	=							qiskit.Aer.get_backend('''aer_simulator''' )

							_a      	=							qiskit.QuantumCircuit(4					,		2 )
							# encode inputs in qubits 0 and 1
							if bita == 1:
														qc_ha.x(0 )
							if bita == 1:
														qc_ha.x(1 )
							qc_ha.barrier()

							# use cnots to write XOR of the inputs on qubit2
							qc_ha.cx(0					,		2 )
							qc_ha.cx(1					,		2 )

							# use ccx / toffoli gate to write AND of the inputs on qubit3
							qc_ha.ccx(0					,		1					,		3 )
							qc_ha.barrier()

							# extract outputs
							qc_ha.measure(2					,		0 )  # extract XOR value
							qc_ha.measure(3					,		1 )  # extract AND value

							# Execute the circuit on the qasm simulator
							_a      	=							qiskit.execute(UpperCamelCase					,		UpperCamelCase					,		shots=1000 )

							# Return the histogram data of the results of the experiment
							return job.result().get_counts(UpperCamelCase )


if __name__ == "__main__":
				_snake_case : Tuple  				=						half_adder(1, 1)
				print(F'''Half Adder Output Qubit Counts: {counts}''')

