判断素数的java语言程序_c语言判断是否素数程序代码

#include

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

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

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

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;

}