UVa10490 - Mr. Azad and his Son!!!!!

kgduu

于 2013-08-15 22:31:21 发布

阅读量973

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/9992029

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文探讨了如何利用质数集合确定特定数值是否为完美数，通过数学运算揭示了质数与完美数的关系，提供了高效判断方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <set>
#include <cmath>

using namespace std;

int a[11] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31};

int main()
{
    int n;
    set<int> s;
    double ans;

    #ifndef ONLINE_JUDGE
        freopen("d:\\OJ\\uva_in.txt", "r", stdin);
        //ifstream cin("d:\\OJ\\uva_in.txt");
    #endif // ONLINE_JUDGE

    for (int i = 0; i < 11; i++) {
        s.insert(a[i]);
    }

    while (scanf("%d", &n) == 1 && n != 0) {
        if (n == 11 || n == 23 || n == 29) {
            printf("Given number is prime. But, NO perfect number is available.\n");
            continue;
        }

        if (s.count(n)) {
            ans = pow(2, n - 1) * (pow(2, n) - 1);
            printf("Perfect: %.lf!\n", ans);
        } else {
            printf("Given number is NOT prime! NO perfect number is available.\n");
        }

    }

    return 0;
}