hdu1215七夕节-所有因子打表（java）

最新推荐文章于 2024-10-02 23:46:40 发布

sukisabishi

最新推荐文章于 2024-10-02 23:46:40 发布

阅读量87

点赞数

文章标签： acm竞赛算法 java

本文链接：https://blog.csdn.net/sukisabishi/article/details/114996712

版权

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer ;
import java.io.IOException ;
import java.util.Arrays;
public class Main{
    private static int[] a ;
    //打表所有因子
    private static void init(){
        a = new int[500005] ;
        Arrays.fill(a,1) ;
        for (int i=2; i<=500000; i++) {
            for (int j=(i<<1);j<=500000;j+=i) {
                a[j] += i ;
            }
        }
    }
    public static void main(String arg[])throws IOException{
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))) ;
        in.nextToken() ;
        int T = (int)in.nval ;
        init() ;
        while(T-->0){
            in.nextToken() ;
            System.out.println(a[(int)in.nval]);
        }
    }
}