文章

34

粉丝

67

获赞

7

访问

8.5k

头像
素数判定 - 哈尔滨工业大学 题解:c
P1355 哈尔滨工业大学机试
发布于2024年3月4日 15:00
阅读数 477

#include <stdio.h>

#include <math.h>

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        int flag = 0;
        if (n <= 1)
        {
            flag = 1;
        }

        for (int i = 2; i <= sqrt(n); i++)
        {
            if (n % i == 0)
            {
                flag = 1;
                break;
            }
        }

        if (flag == 0)
        {
            printf("yes\n");
        }
        else
        {
            printf("no\n");
        }
    }

    return 0;
}


 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发