除去次方数



1. 除去次方数

自然数的平方数是：1 4 9 16 25 …

自然数的立方数是：1 8 27 64 125 …

自然数的4次方数是：1 16 81256 …

…

这些数字都可以称为次方数。

1~10000中，去掉所有的次方数，还剩下多少个数字？

 

参考答案：

9875

public class Main {
	public static void main(String[] args) {
		int i,j;
		int[] a=new int[10001];
		for(i=1;i<=100;i++)
			for(j=2;j<=14;j++)
			{
				if(Math.pow(i, j)<=10000)
				{
					int a1= (int) Math.pow(i, j);
					a[a1]=1;
				}
			}
		int sum=0;
		for(i=1;i<=10000;i++)
		{
			if(a[i]==1)
				sum++;
		}
		System.out.print(10000-sum);
	}

}