diff --git a/Sieve of Erathostenes.cpp b/Sieve of Erathostenes.cpp new file mode 100755 index 0000000..27f2785 --- /dev/null +++ b/Sieve of Erathostenes.cpp @@ -0,0 +1,28 @@ +//Program To generate Prime Numbers +#include +int P[1000000]={0}; +void prime(){ + for(int i=2;i<1000000;i++){ + P[i]=1; + } + for(int i=2;i*i<1000000;i++){ + for(int j=2;j*i<1000000;j++){ + P[i*j]=0; + } + } +} +using namespace std; + +int main() +{ prime(); + int N; + cout<<"Enter How many Primes you want to generate..."<>N; + int c=0; + for(int i=1;c