Removing Smallest Multiples

我以为会超时的，结果没有。现在想想应该也是O（n)的算法，因为在倍数判断时候也每个数只能进入判断一次。

思路就是先找出一个数，若小于他的数乘它自己仍未访问，则删去。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int t,a[N],b[N];
int main()
{
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            scanf("%1d",&a[i]);
            b[i]=a[i];
        }
        long long ans=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;i*j<=n;j++)
            {
                if(a[i*j]==0)
                {
                    if(b[i*j]==0)
                    {
                        ans+=i;
                        b[i*j]=1;
                    }
                }
                else
                {
                    break;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
 }