无平方因子的数

#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 1000005using 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;}