Shortest code challenge | SoloLearn: Learn to code for FREE!

+50

Shortest code challenge

What could be the shortest code to find whether a given number is prime or not?

1/7/2018 4:18:30 PM

Utkarsh

66 Answers

New Answer

+42

Perhaps it could be even shorter ;) https://code.sololearn.com/c2N2QeHwmnVv/?ref=app

+37

This is a Python solution, which does not accept 1 as prime. And it's the shortest code posted yet. https://code.sololearn.com/cM6zTF9r4aeK/?ref=app

+30

https://code.sololearn.com/c3ECgQg6B8kg/?ref=app

+26

Here's, shortest in Java: https://code.sololearn.com/cJqN2oluFpuv/?ref=app

+25

using c language : https://code.sololearn.com/c9KgZS7LhEK4/?ref=app

+22

My try with C++: https://code.sololearn.com/c5RrtIP59y1p/?ref=app

+20

https://code.sololearn.com/W5jgG6c8e4uh/?ref=app

+20

@Utkarsh Actually, 1 is not a prime, so.. ;)

+19

@Utkarsh If I understand it correctly, if you have a given is_prime() function, you can give it any argument, let's say: is_prime(int(input())) # checks a user-input number is_prime(int(math.sqrt(625)) # checks the result etc.

+18

https://code.sololearn.com/cdVKf98EKe9Q/?ref=app

+16

@ Kuba https://code.sololearn.com/c2N2QeHwmnVv/?ref=app Great logic But if we give 1 as input it displays True, which is wrong. How can we avoid providing non positive or 1 as the input to the function and still use it to serve our purpose, again in a shortest way

+16

Prime number checker !! https://code.sololearn.com/c5Q1ExJ10i1x/?ref=app

+15

https://code.sololearn.com/crB6bP3WP7gq/?ref=app

+14

thanks everyone for your posts👍 @kuba siekierzynski @the coding sloth @groompel @chloe i still have this doubt. we all can understand which numbers are prime or composite or neither prime nor composite. but this won't be the case if the function is taking input from output of other function or from the results of some code. Then what could be a possible solution for it?

+14

@Pegasus @Mizo PRO @Barichnel D Sonna @Kartik Krishnan thanks everyone for your code

+14

Ruby, anyone?: > require "prime" > Prime.prime?(23) # It returns true. Code example: https://code.sololearn.com/c1KJ790a4q6J/#rb

+13

Ruby is the shortest

+13

https://code.sololearn.com/cD4Cg2DhGQ0n/?ref=app I accept all downvotes... dont hesitate to do so. But sooner or later programming will highly mean using web apis.

+12

@Pegasus Cool Oh and you can make your code even shorter if you replace 'puts' with 'p'.

+12

This is just all(n % i for i in range(2, n)) dressed up https://code.sololearn.com/cLhIXYL9mkHG/?ref=app (short but not fast)