From 687f8d4988040a519a1634690c7cf0dec95cddcf Mon Sep 17 00:00:00 2001 From: nehamsoni <45124893+nehamsoni@users.noreply.github.com> Date: Sat, 1 Jun 2019 15:38:03 +0530 Subject: [PATCH] created solution for problem 58 project euler --- project_euler/problem_58/sol1.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 project_euler/problem_58/sol1.py diff --git a/project_euler/problem_58/sol1.py b/project_euler/problem_58/sol1.py new file mode 100644 index 000000000000..125cfb49e51d --- /dev/null +++ b/project_euler/problem_58/sol1.py @@ -0,0 +1,21 @@ +from sympy import * + +numofprime=0 +con=1 +lis=[1] +i=3 +while True: + for j in range(4): + con+=i-1 + lis.append(con) + + for k in lis[-4:]: + if isprime(k)==True: + numofprime+=1 + if numofprime/len(lis)<0.1: + print(i) + break + i+=2 + +#26241-answer +