脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → c语言判断是否素数

c语言判断是否素数程序代码

 更新时间：2013年11月26日 12:05:25   作者：  
这篇文章主要介绍了c语言判断是否素数的方法和问题，大家参考使用吧

复制代码 代码如下:

#include <stdio.h>

bool isPrimeNum(int x)
{
    if (x == 1)
        return false;
    else if (x <= 0)
        return false;
    else if (x == 2)
        return true;
    else
    {
        for (int i = 2; i < x; i++)
        {
            if (x%i == 0)
                return false;
        }
        return true;

    }
}

int main(void)
{
    int x;
    char ch;
    do{
    printf("请输入一个大于1的自然数:\n");
    scanf("%d", &x);
    if (isPrimeNum(x) == false)
        printf("%d不是素数\n",x);
    else if (isPrimeNum(x) == true)
        printf("%d是素数\n",x);
    printf("是否继续(y/n):\n");
    scanf("%c", &ch);
    }while ('y'== ch || 'Y' == ch);
    return 0;
}

但是,运行的时候,出现了一个问题.

本来写do...while是为了省事,重复判断.但是,却愣是不起效果.

后来,修改了一下:

复制代码 代码如下:

#include <stdio.h>

bool isPrimeNum(int x)
{
    if (x == 1)
        return false;
    else if (x <= 0)
        return false;
    else if (x == 2)
        return true;
    else
    {
        for (int i = 2; i < x; i++)
        {
            if (x%i == 0)
                return false;
        }
        return true;

    }
}

int main(void)
{
    int x;
    char ch;
    do{
    printf("请输入一个大于1的自然数:\n");
    scanf("%d", &x);
    if (isPrimeNum(x) == false)
        printf("%d不是素数\n",x);
    else if (isPrimeNum(x) == true)
        printf("%d是素数\n",x);
    printf("是否继续(y/n):\n");
    scanf(" %c", &ch);//在这里加一个空格
    }while ('y'==ch || 'Y' == ch);
    return 0;
}

这样,问题就神奇地解决了.

再后来,再这么改:

复制代码 代码如下:

#include <stdio.h>

bool isPrimeNum(int x)
{
    if (x == 1)
        return false;
    else if (x <= 0)
        return false;
    else if (x == 2)
        return true;
    else
    {
        for (int i = 2; i < x; i++)
        {
            if (x%i == 0)
                return false;
        }
        return true;

    }
}

int main(void)
{
    int x;
    char ch;
    do{
    printf("请输入一个大于1的自然数:\n");
    scanf("%d", &x);
    if (isPrimeNum(x) == false)
        printf("%d不是素数\n",x);
    else if (isPrimeNum(x) == true)
        printf("%d是素数\n",x);
    printf("是否继续(y/n):\n");
    scanf("\n%c", &ch);//在这里加一个换行符 '\n'
    }while ('y'==ch || 'Y' == ch);
    return 0;
}

也没问题.

所以,总结一下,问题出现在我们在输入数字按下回车的似乎,'\n'还保存在输入流中

因此,看第一个代码:

复制代码 代码如下:

int main(void)
{
    int x;
    char ch;
    do{
    printf("请输入一个大于1的自然数:\n");
    scanf("%d", &x);
    if (isPrimeNum(x) == false)
        printf("%d不是素数\n",x);
    else if (isPrimeNum(x) == true)
        printf("%d是素数\n",x);
    printf("是否继续(y/n):\n");
    scanf("%c", &ch);  //因为 '\n'还在输入流中  所以 就变成了  ch = '\n';
    }while ('y'==ch || 'Y' == ch);  // 'y' != '\n'  && 'Y' != '\n';
    return 0;   //因此程序就return了
}


另外,也是可以使用fflush(stdin)清空输入缓存区.

复制代码 代码如下:

#include <stdio.h>

bool isPrimeNum(int x)
{
    if (x == 1)
        return false;
    else if (x <= 0)
        return false;
    else if (x == 2)
        return true;
    else
    {
        for (int i = 2; i < x; i++)
        {
            if (x%i == 0)
                return false;
        }
        return true;

    }
}

int main(void)
{
    int x;
    char ch;
    do{
    printf("请输入一个大于1的自然数:\n");
    scanf("%d", &x);
    if (isPrimeNum(x) == false)
        printf("%d不是素数\n",x);
    else if (isPrimeNum(x) == true)
        printf("%d是素数\n",x);
    printf("是否继续(y/n):\n");
    fflush(stdin);  //清空输入缓存区
    scanf("%c", &ch);
    }while ('y'==ch || 'Y' == ch);
    return 0;
}

您可能感兴趣的文章:

相关文章

  • C/C++实现H264文件解析

    C/C++实现H264文件解析

    这篇文章主要为大家详细介绍了如何通过C++实现H264文件以及一段H264码流解析,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-10-10
  • C++实现简单的HTTP服务器

    C++实现简单的HTTP服务器

    这篇文章主要为大家详细介绍了C++实现简单的HTTP服务器的相关资料,感兴趣的朋友可以参考下
    2016-05-05
  • C++实现信息管理系统

    C++实现信息管理系统

    这篇文章主要为大家详细介绍了C++实现信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C++异常处理 try,catch,throw,finally的用法

    C++异常处理 try,catch,throw,finally的用法

    这篇文章主要介绍了C++异常处理 try,catch,throw,finally的用法,需要的朋友可以参考下
    2018-01-01
  • Qt5.9.5 随机转盘小项目的实现示例

    Qt5.9.5 随机转盘小项目的实现示例

    本文主要介绍了Qt5.9.5随机转盘小项目的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-06-06
  • C++实现俄罗斯方块（linux版本）

    C++实现俄罗斯方块（linux版本）

    这篇文章主要为大家详细介绍了linux版本C++实现俄罗斯方块，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-07-07
  • C语言控制台打砖块小游戏

    C语言控制台打砖块小游戏

    这篇文章主要为大家详细介绍了C语言控制台打砖块小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-05-05
  • Java C++ 题解leetcode857雇佣K名工人最低成本vector pair

    Java C++ 题解leetcode857雇佣K名工人最低成本vector pair

    这篇文章主要为大家介绍了Java C++ 题解leetcode857雇佣K名工人最低成本vector pair示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-09-09
  • C语言递归操作用法总结

    C语言递归操作用法总结

    这篇文章主要介绍了C语言递归操作用法,结合实例形式总结分析了C语言递归操作的原理、实现技巧与相关应用,需要的朋友可以参考下
    2016-02-02
  • 详解C++异常处理(try catch throw)完全攻略

    详解C++异常处理(try catch throw)完全攻略

    这篇文章主要介绍了详解C++异常处理(try catch throw)完全攻略，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03

最新评论