Hossein
(Hossein Amerkashi)
October 19, 2019, 11:46am
#1
Determine if a number is Prime Number
Create a procedure that will determine if a number is Prime number (true) or not (false)
Examples
isPrime(2) -> True
isPrime(14) -> false
The first 20 primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, and 71
Requirements:
Use Procedure with return
Procedure takes single number
Returns True (if prime) or False (if not)
Should not use any extensions
Use only numbers 1 to 200
Sample Java program - use this for your logic:
Java Program to Check Whether a Number is Prime or Not
2 Likes
that’s all, but this may not be the desired solution of Hossein
but why should I reinvent the wheel?
1 Like
Hossein
(Hossein Amerkashi)
October 19, 2019, 12:50pm
#3
Don’t use extension (will add that into requirements). The whole challenge is to code by yourself to come up with solutions
1 Like
What that % mean I know that is reminder but I didn’t understand can you explain sir please
Hossein
(Hossein Amerkashi)
October 19, 2019, 1:09pm
#6
That’s modulo operation. Use Math modulo block. wiki
vknow360
(Sunny Gupta)
October 19, 2019, 3:13pm
#9
Well done…
But take a deep look at java code.
ravigarg
(Ravi Garg)
October 19, 2019, 3:14pm
#10
Already used the same logic!
1 Like
vknow360
(Sunny Gupta)
October 19, 2019, 3:16pm
#11
I know but variables declaration/initialization can be improved either in example code or your blocks.
Hossein
(Hossein Amerkashi)
October 19, 2019, 3:53pm
#12
@ravigarg Very good job. You need to add the logic for number 1. Try your procedure and see what you get for procedure(1)
1 Like
Taifun
October 19, 2019, 4:02pm
#13
additional challenge : if you got it working for smaller numbers you might want to check, if your solution still works for larger numbers, for example 104729 or even 15485863…
question: why does it not work for larger numbers anymore? And how could this be fixed?
Taifun
1 Like
ravigarg
(Ravi Garg)
October 19, 2019, 4:31pm
#14
It did work, but for the second number i.e. 15485863 I had to wait for 4-5 minutes.
It does, but dividing long numbers again and again with long numbers take a lot of time and makes a situation of an infinite loop.
Still Thinking on this one!
Thanks! WIll surely add that.
Hossein
(Hossein Amerkashi)
October 19, 2019, 5:22pm
#15
Updated requirements as above
ravigarg
(Ravi Garg)
October 19, 2019, 6:05pm
#16
So, is this the final solution
I ADDED the check if no is 1,0.
2 Likes
Hossein
(Hossein Amerkashi)
October 19, 2019, 6:33pm
#17
1 Like
Hossein
(Hossein Amerkashi)
Closed
November 18, 2019, 6:33pm
#18
This topic was automatically closed 30 days after the last reply. New replies are no longer allowed.