不可摸数（因子和问题）

不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19650    Accepted Submission(s): 5154   Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数.     Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。     Output 如果n是不可摸数，输出yes，否则输出no     Sample Input   3 2 5 8     Sample Output   yes yes no

用筛法求出1e6范围内的数的因子和，然后标记小于等于1000的n

代码：

import java.util.Scanner;

public class main4 {
	static int max=(int) 1e6;
	static boolean f[]=new boolean[1005];
	static int sum[]=new int[max];
	public static void func(){
		 for(int i=1;i<max;i++){//i表示因子
			 for(int j=2*i;j<max;j+=i){  //j表示包含因子i的倍数 肯定是i的1，2，3.....的倍数
				 sum[j]+=i;
			 }
		 }
		 for(int i=2;i<max;i++){
			 if(sum[i]<=1000){
				 f[sum[i]]=true;
			 }
		 }
	}
    public static void main(String[] args) {
		 Scanner scan=new Scanner(System.in);
		 int t=scan.nextInt();
		 func();
		 while(t!=0){
			 int num=scan.nextInt();
			 if(f[num]){
				 System.out.println("no");
			 }
			 else{
				 System.out.println("yes");
			 }
			 t--;
		 }
    }
}