Skip to content

Commit 377cf55

namangupOmkarPathak

authored and

committed

Modified the algorithm to take half of the previous time (#13)

1 parent 38f7b66 commit 377cf55Copy full SHA for 377cf55

File tree

1 file changed

+3

-1

lines changed

CompetitiveProgramming/HackerEarth/Basics_Of_Input_Output
- P04_PrimeNumber.py

1 file changed

+3

-1

lines changed

`‎CompetitiveProgramming/HackerEarth/Basics_Of_Input_Output/P04_PrimeNumber.py`

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -15,7 +15,9 @@`
`15`	`15`	`import math`
`16`	`16`
`17`	`17`	`userInput = int(input())`
`18`		`-for i in range(2, userInput + 1):`
	`18`	`+if userInput>2`
	`19`	`+ print("2",end = ' ')`
	`20`	`+for i in range(3, userInput + 2):`
`19`	`21`	`check = 0`
`20`	`22`	`for j in range(2, int(math.sqrt(i))+ 1):`
`21`	`23`	`if i % j == 0:`

0 commit comments

Comments

(0)