Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstring>
- using namespace std;
- int main() {
- void sieve(int);
- int n,t;
- cin>>t;
- while(t--)
- {
- cin>>n;
- sieve(n);
- }
- return 0;
- }
- void sieve(int n)
- {
- bool arr[n+1];
- int j;
- memset(arr,true,sizeof(arr));
- for(int i=2;i*i<=n;i++)
- {
- if(arr[i]==true)
- {
- for(j=i*2;j<=n;j+=i)
- {
- arr[j]=false;
- }
- }
- }
- for(int k=2;k<=n;k++)
- {
- if(arr[k]==true)
- cout<<k<<" ";
- }
- cout<<endl;
- }
Add Comment
Please, Sign In to add comment