C语言编程100题-3.6

最新推荐文章于 2021-05-22 19:00:13 发布

原创最新推荐文章于 2021-05-22 19:00:13 发布 · 3.1k 阅读

2 ·

CC 4.0 BY-SA版权

编程例题同时被 2 个专栏收录

72 篇文章

订阅专栏

C语言编程100题-西安交通大学-大学计算机基础-网上编程试题+答案

72 篇文章

订阅专栏

博客内容主要围绕判断一个整数是否为素数展开，给出了输入示例，如输入7输出YES，输入9输出NO，还提及了两种判断方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3.6
输入一个整数，判断n是否为素数。
输入：7
输出：YES
输入：9
输出：NO

法一

#include<stdio.h>
int main()
{
       int a,n,i=2;
       scanf_s("%d", &a);
       for (n = 2; n < a; n++)     //n=2出发可以免去因子1的判断，n<a可以免去因子n本身的判断
       {
              if (a%n != 0)     //输入a=5,i和n：起初2,2 3,3 4,4 5,5
                      i++;
       }
       if (i == a)
              printf("YES");
       else
              printf("NO");
       system("pause");
       return 0;
}

法二

#include<stdio.h>
int main()
{
    int n, i, a = 0;
    char b[5] = "YES";
    b[3] = '\0';
    char c[3] = "NO";
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        if (n%i == 0)
        {
            a = a + 1;
        }
        else a = a;
    }
    if (a <= 2)
    {
        printf("%s", b);
    }
    else printf("%s", c);
    return 0;
}