zoukankan      html  css  js  c++  java
  • 1057: 素数判定

    [提交][状态][讨论版][命题人:admin]

    题目描述

     输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。 

    输入

     输入一个正整数n(n<=1000) 

    输出

     如果n是素数输出"Yes",否则输出"No"。输出占一行。 

    样例输入

    2

    样例输出

    Yes

    提示

     ...

    来源

    * 

    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int i, n, k;
        scanf("%d", &n);
        k = sqrt(n + 1);
        for(i = 2; i <= k; i++)  //寻找n的因数(除1和自身之外的)
            if(n % i == 0) //若找到,则提前结束循环
                break;
        if(i <= k || n == 1) //若找到n的因数,或n为1,说明n不是素数
            printf("No ");
        else
            printf("Yes ");
        return 0;
    }
  • 相关阅读:
    高级打字机
    不等数列
    间谍网络
    医院设置
    题目编号生成器
    传纸条
    聪明的打字员
    倒水问题
    八数码难题
    生日蛋糕
  • 原文地址:https://www.cnblogs.com/binanry/p/9217284.html
Copyright © 2011-2022 走看看