蓝桥杯--除去立方数

1.   除去次方数

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

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

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

…

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

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

 

参考答案：

9875

这个题的次方要设置到从2开始，因为否则的话会把1次方的也都去掉，其次次方的话2的14次方就超过一万了所以次方到14截止，100的二次方就是10000所以数字到100截止，用到Math.pow（x，y）函数计算幂函数。

代码如下：

package demoLQB;

public class demo3 {
	public static void main(String[]args)
{
int c=0;
		int[] shuzu=new int [10001];
		for(int i=2;i<14;i++)
		{
			for(int j=1;j<100;j++)
			{
				if(Math.pow(j,i)<10000){
					shuzu[(int)Math.pow(j, i)]=1;
				}
			}
		}
		for(int k=1;k<10000;k++)
		{
			if(shuzu[k]==0)
			{
			c++;
			}
		}
		System.out.println(c);
}
	}