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

最新推荐文章于 2024-01-09 15:41:44 发布

weixin_30561177

最新推荐文章于 2024-01-09 15:41:44 发布

阅读量401

点赞数

原文链接：http://www.cnblogs.com/jzssuanfa/p/7372776.html

版权

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

约数都是成对出现的，有奇数个约数说明有一对约数是同样的；
也就是说这个数是平方数，仅仅有三个约数说明这个数还得是素数（质数）的平方；
平方小于5000的素数共同拥有19个，因此1到5000中仅仅有三个约数的数有19个。

代码：

#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;
}