diff --git a/Sieve of Eratosthenes b/Sieve of Eratosthenes new file mode 100644 index 0000000..a2ead8d --- /dev/null +++ b/Sieve of Eratosthenes @@ -0,0 +1,33 @@ +//Sieve of Eratosthenes +void primeSieve(int n) +{ + int prime[100]={0}; + for(int i =2; i<=n; i++) + { + if(prime[i]==0) + { + for(int j = i*i; j<=n; j+=i) + { + prime[j]=1; + } + } + } + for(int i =2; i<=n; i++) + { + if(prime[i]==0) + { + cout<>n; + primeSieve(n); + + + return 0; +}