EvilZone

Programming and Scripting => Scripting Languages => : $Clone October 29, 2015, 07:35:20 PM

: Sieve of Eratosthenes
: $Clone October 29, 2015, 07:35:20 PM

So am studying cryptography and in cryptography we deal with prime numbers and am sure there many way to get prime numbers but i thought i implement Sieve of Eratosthenes wiki https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes (https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes)
Here is my code in python and also Java:

Python sample

: (Python)

print"*****************************************************"
print"\t\tSieve of Eratosthenes"
print"*****************************************************"
num=raw_input("||Enter a number:")
num=int(num)
result=range(2,num)
print"||-----------------------------"
print"||Prime numbers between 0-",num
print"||-----------------------------"

for i in result:
for j in result:
if j!=i and j%i==0:
result.pop(result.index(j))


print "||PRIME NUMBERS:",result
print"||------------------------------"
print"*****************************************************"





Java sample

: (Java)

import java.util.Scanner;
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;
class PrimeNo{
public static void main(String... args){
int num;
Scanner input=new Scanner(System.in);
System.out.println("***********************************************");
System.out.println("\t\tSieve of Eratosthenes");
System.out.println("***********************************************");
System.out.println("||Find Prime Numbers");
System.out.println("||---------------------------------------------");
System.out.print("||Enter range:");
num=input.nextInt();
List<Integer> range=new CopyOnWriteArrayList<Integer>();
for(int i=2;i<num;i++)
{
range.add(i);
}

for(int i:range)
{
for(int j:range)
{
if(j!=i && j%i==0)
{ 
range.remove(range.indexOf(j));


}
}
}
System.out.println("||---------------------------------------------");
System.out.println("||---------------------------------------------");
System.out.println("||PRIME NOs:"+range);
System.out.println("||---------------------------------------------");
System.out.println("||---------------------------------------------");
System.out.println("***********************************************");
System.out.println("***********************************************");
}
}



: Re: Sieve of Eratosthenes
: Kulverstukas October 29, 2015, 08:16:57 PM

We had a challenge on that: https://evilzone.org/weekly-challenge/challenge-17-sieve-of-eratosthenes/

: Re: Sieve of Eratosthenes
: $Clone October 29, 2015, 10:14:53 PM

: Kulverstukas  October 29, 2015, 08:16:57 PM

We had a challenge on that: https://evilzone.org/weekly-challenge/challenge-17-sieve-of-eratosthenes/

Damn! did see that thread..... nicely  done in c/c++ i guess i don't need to do it again!