PTA-判断一个整数是否为素数

7-3 判断一个整数是否为素数

分数 15

全屏浏览题目

切换布局

作者 颜晖

单位 浙大城市学院

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

输入格式:

输入在一行中给出一个需要判断的整数 M（−231≤M≤231−1）。

输出格式:

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

输入样例1:

11

输出样例1:

Yes

输入样例2:

9

输出样例2:

No

输入样例3:

-2

输出样例3:

No

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

int main()
{
    int num, flag = 0, j;
    scanf("%d", &num);

    if (num == 1)
        flag = 1;
if(num>0)//判断0和负数
{
    for (j = 2; j <= sqrt(num); j++)
    {
        if (num % j == 0)
        {
            flag = 1;
            break;
        }
    }
    
    if (flag)
        printf("No\n");
    else
        printf("Yes\n");
}
else
{
    printf("No\n");
}
    return 0;
}