手机
当前位置:查字典教程网 >编程开发 >C语言 >c语言判断是否素数程序代码
c语言判断是否素数程序代码
摘要:复制代码代码如下:#includeboolisPrimeNum(intx){if(x==1)returnfalse;elseif(x

复制代码 代码如下:

#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语言判断是否素数程序代码】相关文章:

k均值算法c++语言实现代码

C语言 扩展欧几里得算法代码

c语言冒泡排序法代码

C语言实现修改文本文件中特定行的实现代码

输出1000以内的素数的算法(实例代码)

C语言读取BMP图像数据的源码

C语言 实现N阶乘的程序代码

C语言编写银行打印程序实例参考

c语言10个经典小程序

C语言可变参数函数详解示例

精品推荐
分类导航