題目連結：https://www.nowcoder.com/acm/contest/169/A 本題求在1-n範圍內a^d的個數，d為大於等於2的正整數，a為1-n範圍內正整數。 本題使用的方法是篩法，可以聯想素數篩。就是a從1開始，先求出所以以a為底的a^d並判斷是否重複，一直到n。那麼就求出所有的a^d。

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#define mod 1000000007
using namespace std;
bool  f[10000005];//標記是否為a^d
int main()
{
     long long n,ans,i,j;
     scanf("%lld",&n);
     ans=0;
     memset(f,false,sizeof(f));
    for(i=1;i<=n;i++)
    {
        j=i*i;
        while(j<=n&&f[j]==false)
        {
            ans++;
            f[j]=true;
            j=j*i;
        }
    }
    printf("%lld\n",ans);
     return 0;
}