zoukankan      html  css  js  c++  java
  • 一个数仅仅有三个约数的特征

    一个数仅仅有三个约数的特征:

    约数都是成对出现的,有奇数个约数说明有一对约数是同样的;
    也就是说这个数是平方数,仅仅有三个约数说明这个数还得是素数(质数)的平方;
    平方小于5000的素数共同拥有19个,因此1到5000中仅仅有三个约数的数有19个。
    
    相关例题: B. T-primes
    代码:
    #include<iostream>
    #include<cstdio>
    #include<math.h>
    using namespace std;
    
    inline int slove(long long a)
    {
        int j;
         int b=sqrt(a);
        for(j=2;j*j<=b;j++)
            if(b%j==0)   return 0;
        return (long long)b*b==a;
    }
    
    int main()
    {
        int n,j;
        scanf("%d",&n);
        long long a;
       while(n--){
             scanf("%I64d",&a);
             if(slove(a)&&a>1)
                puts("YES");
             else
                puts("NO");
        }
        return 0;
    }
  • 相关阅读:
    day29 作业
    day 29 线程
    day28 进程
    day27 服务端 和客户端
    day26 作业
    day26 网络编程
    java基础 反射
    python 计时
    mongodb 批量插入唯一索引冲突
    js hook
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/7372776.html
Copyright © 2011-2022 走看看