diff --git a/code.cpp b/code.cpp new file mode 100644 index 0000000..25ae9ce --- /dev/null +++ b/code.cpp @@ -0,0 +1,46 @@ +#include +#include +#include +using namespace std; +int j; +int a[10000000]; +int rec(int n,int temp) +{ + if(n==1) + return(1); + else + { while(j>t; + while(t--) + { j=0; + int n; + int i; + cin>>n; + memset(a,0,sizeof(a)); + for(i=1;i<10000;i++) + if(n +using namespace std; +void SieveOfEratosthenes(int n) +{ + bool prime[n+1]; + memset(prime, true, sizeof(prime)); + for (int p=2; p*p<=n; p++) + { + if (prime[p] == true) + { + for (int i=p*2; i<=n; i += p) + prime[i] = false; + } + } + for (int p=2; p<=n; p++) + if (prime[p]) + cout << p << " "; +} +int main() +{ + int n ; + cin>>n; + SieveOfEratosthenes(n); + return 0; +} +