pta判断一个整数是否为素数

最新推荐文章于 2023-12-06 19:06:41 发布

原创最新推荐文章于 2023-12-06 19:06:41 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法 #c语言 #算法

pta-c语言专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断一个整数是否为素数。程序首先检查输入的整数是否小于等于1，如果是则直接输出No；否则计算该整数的平方根并遍历从2到平方根之间的所有整数，检查是否有除数。若存在除数，则该数不是素数。

本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

输入格式:
输入在一行中给出一个需要判断的整数 M（−2 ^ 31 ≤ M ≤ 2 ^ 31 −1）。

输出格式:
如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。

输入样例1:

11

输出样例1:

Yes

输入样例2:

9

输出样例2:

No

输入样例3:

-2

输出样例3:

No

#include <stdio.h>
#include <math.h>

int m, k;

int main()
{
    scanf("%d", &m);

    if (m <= 1)
    {
        printf("No");
    }
    else
    {
        k = sqrt(m);
        int j;
        int flag = 0;
        for ( j = 2; j <= k; j++)
        {
            if (m % j == 0)
            {
                flag++;
            }   
        }
        
        if (flag == 0)
        {
            printf("Yes");
        }
        else
        {
            printf("No");
        }
    }
    return 0;
}