无平方因子的数

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<vector>
#include<cstring>
#include <algorithm>
#define LL long long
#define inf 0x7fffffff
#define E 1e-9
#define M 100
#define N 1000005
using namespace std;
int n,k,h,m,e;
int vis[N],ans[N];
int main()
{
//#ifndef ONLINE_JUDGE
//    freopen("ex.in","r",stdin);
//#endif
    int n;
    while(1)
    {
        scanf("%d%d",&m,&n);
        int s=sqrt(n);
        for(int i=2; i<=s; i++)
            if(!vis[i])
            {
//                cout<<"i="<<i<<endl;
                vis[i]=1;
                for(int j=i*i; j<=n; j+=i)
                    vis[j]=1;
                int j=i*i;
                for(int k=j; k<=n; k+=j)
                {
                    ans[k]=1;
                }
            }
        for(int i=m; i<=n; ++i)
            if(!ans[i])
                cout<<i<<" ";
        cout<<endl;
    }
    return 0;
}