12,292,585 members (65,541 online)
Rate this:
See more:
I can write the code for "Sieve of Eratosthenes" to generate all the prime number up to n. But I want to write a program that will generate and index all the prime number (up to n) into an array, than check whether a number is prime or not. Can anyone please help me to do it?

For Example: if n = 10, than the prime number is 2 3 5 7. Index them into an array a[ ] = {2, 3, 4, 7}. Than write a program and press a number as input from keyboard, than check the number is prime or not. I know that there is a simple way to check whether a number is prime or not but I want to do it by the above way. How can I do that???
Posted 9-Nov-12 1:44am
Edited 9-Nov-12 1:46am
v3

Rate this:

## Solution 1

Since you mark all numbers in your original code as prime or not, you should already have a lookup table which you can use.

Alternatively you could create an array or use a simple `vector`[^] or `list`[^] to store them. Then when the user enters a value you can look it up in the container and report accordingly.

Sieve of Eratosthenes in C#[^] is a sample article that should help.

Top Experts
Last 24hrsThis month
 Dave Kreskowiak 461 OriginalGriff 370 Richard MacCutchan 365 ppolymorphe 340 Sergey Alexandrovich Kryukov 279
 OriginalGriff 8,405 ppolymorphe 5,047 CHill60 4,960 KARTHIK Bangalore 4,437 Sergey Alexandrovich Kryukov 4,352