Win a copy of TDD for a Shopping Website LiveProject this week in the Testing forum!
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
• Campbell Ritchie
• Paul Clapham
• Ron McLeod
• Jeanne Boyarsky
• Tim Cooke
Sheriffs:
• Liutauras Vilda
• paul wheaton
• Henry Wong
Saloon Keepers:
• Tim Moores
• Tim Holloway
• Stephan van Hulst
• Carey Brown
• Frits Walraven
Bartenders:
• Piet Souris
• Himai Minh

# Need help with Prime number Loop and with boolean statement

Greenhorn
Posts: 4
• Number of slices to send:
Optional 'thank-you' note:
Can someone tell me where I'm going wrong here in making this read all prime numbers
import java.util.*;

Here is my original code

Here is the code where I was asked to combine a while loop with a boolean statement. I need help on both.

[Edit: put code between [code] and [/code] ubb code blocks]

author and jackaroo
Posts: 12199
280
• Number of slices to send:
Optional 'thank-you' note:
For the first class:
• What is the definition of a Prime number? How are you handling the two conditions to validate that it is a prime?
• What are you trying to do in lines 20 - 22?

•
Marshal
Posts: 75642
354
• Number of slices to send:
Optional 'thank-you' note:
You are both mistaken using ½ the number as the limit for testing whether it is prime. You ought to use √number. You also should use a Sieve of Eratosthenes to populate a boolean array and that will tell you whether a number is prime or not. Much faster and efficient than using the % operator. If you look in the Wikipedia article which appears from that link, there is the Sieve of Euler, too.

Andrew Monkhouse
author and jackaroo
Posts: 12199
280
• Number of slices to send:
Optional 'thank-you' note:
vinayak jog - thank you for replying, however at CodeRanch we work on the theory that we want to teach people how to solve the problems themselves. Complete solutions don't lend themselves to that - the learning experience is removed.