打表-不可摸数

浅浅的花香味﹌ 2023-07-16 03:49 6阅读 0赞

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

import java.util.Scanner;
    public class 二分法2 {
        
        static int[] sum=new int[1000001];
        static int[] sign=new int[1001];
        public static void main(String[] args) {
        
            int n,num,i,j;
            Scanner scanner=new Scanner(System.in);
            n=scanner.nextInt();
            for (int k = 1; k <500000 ; k++) {
        
                for (int l = 2*k; l <1000000 ; l+=k) {
        
                    sum[l]+=k; //用筛选法求出每个数的因子和
                }
            }
            for (int k = 1; k <=1000000 ; k++) {
        
                if (sum[k]<1000){
        
                    sign[sum[k]]=1;
                }
            }
            while(n>0)
            {
        
                n--;
                num=scanner.nextInt();
                if(sign[num]==1)
                    System.out.println("no");
                else
                   System.out.println("yes");
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 51nod1082 与7无关的数(打表）

[1082 与7无关的数][1082 _7] ![ok.png][] 题目来源： [1082 _7]: http://www.51nod.com/onlineJudge/

清疚/ 2024年02月17日 22:55/ 0 赞/ 44 阅读

相关打表-不可摸数

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. I

浅浅的花香味﹌/ 2023年07月16日 03:49/ 0 赞/ 7 阅读

相关用链表摸拟栈

链式栈，用链表摸拟栈。 stack.h include<stdio.h> include<stdlib.h> struct LinkSta

逃离我推掉我的手/ 2022年09月24日 09:23/ 0 赞/ 125 阅读

相关 Hdu1999 不可摸数（求多个数的因子和）

/ 1. i 从1开始，只要是i的倍数，则都 +=i ； 2.循环结束后，所有数的因子和都算出了 3.标记这些因子和； 201

妖狐艹你老母/ 2022年09月18日 11:53/ 0 赞/ 171 阅读

相关 Difference Between Primes（素数打表，素数表与数表通用）

Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327

喜欢ヅ旅行/ 2022年08月01日 13:53/ 0 赞/ 188 阅读

相关 N皇后（打表）

![Center][] ![Center 1][] [Center]: /images/20220610/4b54052db2ce46799ae4f302a1ae7

我会带着你远行/ 2022年06月10日 02:21/ 0 赞/ 154 阅读

相关素数打表

我们经常会使用到素数打表这个工具，判断方法是多种多样的，下面我列举一种好理解的判断方法思路： 1、初始化visit数组，初始化为true,用visit\[i\]=tr

阳光穿透心脏的1/2处/ 2022年05月30日 05:56/ 0 赞/ 305 阅读

相关【hdu 1999】不可摸数

Problem Description： s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n

爱被打了一巴掌/ 2022年05月26日 13:11/ 0 赞/ 163 阅读

相关 hdu-1999 不可摸数

不可摸数 Problem Description s(n)是正整数n的真因子

分手后的思念是犯贱/ 2022年03月16日 05:34/ 0 赞/ 162 阅读

相关打表法

\include<iostream> \include<stdio.h> \include<math.h> using namespace std; bool z

朴灿烈づ我的快乐病毒、/ 2022年02月27日 05:24/ 0 赞/ 202 阅读