zoukankan      html  css  js  c++  java
  • codevs 2728 整数帝国问题(水题日常)

    时间限制: 1 s
     空间限制: 16000 KB
     题目等级 : 白银 Silver
    题目描述 Description

         在很久以前,在遥远的东方,有一个整数帝国,它里面里居住着大量的正整数,了缓解都城的住房压力,皇帝阿里斯丁想把一些“无用”的正整数迁到城外,但如何确定正整数是“无用”的呢?国王十分苦恼,夜不成眠。

        聪明的宰相克鲁索提议,除了1以外的所有正整数,如果它能被表示为a*b的形式,而a和b也都是正整数的话,那么这个数就是“无用”的。比如:120可以表示为2×60的形式,因此120就是“无用”的;而13除了1×13外不存在其他a*b的形式,因此13就不是“无用”的。现在,只需要判断某个正整数n是否“无用”。

        国王认为这个提议是极好的,因此把维护都城和平稳定的重任交给了你,因为你是整数帝国的首席信息安全专家。(这个太无厘头了点......)

       你必须尽快处理,因为这是古代,失职是要被砍头的!

    输入描述 Input Description

    输入数据仅一行,包含一个正整数n。

    输出描述 Output Description

    输出数据仅一行,如果该数无用,输出“Yes!”

    如果有用,输出“No!”

    样例输入 Sample Input

    120

    样例输出 Sample Output

    Yes!

    数据范围及提示 Data Size & Hint

    1<n<=1000000

    a,b>1

    就是个素数判断。。

    屠龙宝刀点击就送

    #include <cstdio>
    
    long long n;
    int pd(long long k)
    {
        for(long long j=2;j*j<=k;++j)
        if(k%j==0) return 1;
        return 0;
    }
    int main()
    {
        scanf("%lld",&n);
        pd(n)==1?printf("Yes!"):printf("No!");
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    kubadm初始化找不到镜像
    ssh登录等待时间长问题
    6.vue之v-html
    5.vue之v-text
    4.vue之data对象
    3.vue之el:挂载点
    2.vue基础test
    1.vue之软件VSCode(自动刷新)
    java计算金额保留两位小数精确到分(四舍六入五成双)
    win7 64位 旗舰版装系统记录及window简记
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6665249.html
Copyright © 2011-2022 走看看