蓝桥杯java练习——除去次方数

最新推荐文章于 2023-09-25 21:59:48 发布

nufangdongde

最新推荐文章于 2023-09-25 21:59:48 发布

阅读量1.1k

点赞数

分类专栏：积累——刷题锦集

本文链接：https://blog.csdn.net/nufangdongde/article/details/62898930

版权

积累——刷题锦集专栏收录该内容

93 篇文章 7 订阅

订阅专栏

自然数的平方数是：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 [] arr=new int [10001];  
        int j=1,k=1,sum=0;  
        for(j=2;j<=14;j++){  
            for(k=1;k<=100;k++){  
                if(Math.pow(k, j)<=10000)  
                   arr[(int) Math.pow((int)k, (int)j)]=1;  
                }  
            }  
        for(j=1;j<=10000;j++){  
            if(arr[j]==1)  
                sum=sum+1;  
        }  
        System.out.print(10000-sum);  
    }  
  
}