首页 > 其他 > 详细

1057: 素数判定

时间：2018-06-23 16:53:56 阅读：297 评论：0 收藏：0 [点我收藏+]

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

题目描述

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

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

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

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\n");
    else
        printf("Yes\n");

return 0;
}

原文：https://www.cnblogs.com/binanry/p/9217284.html

踩

(0)

评论一句话评论（0）

分享档案

更多>