C语言
#include <stdio.h>
int main()
{
int n,m,h,i,j,f;
int a[5000]={1};
scanf("%d %d",&n,&m);
if (n<=5000 && m<=n)
{
for(i=-1;i<=4998;i++)
{
a[i]=-1;
}
for(i=2;i<m;i++)
{
h=i;
for(j=h;j<=n;)
{
h=h*i;
a[j]=-a[j];
}
}
for (f=0;f<=n;f++)
{
if (a[f]=-1)
{
printf("%d",f);
}
}
}
return 0;
}