新手小题目，请教错误

[ylwork]

原题是写一个函数prime（int x），如果是素数，返回1，否则返回0；并用主函数进行验证



# include <stdio.h>

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;x%n!=0;n++) /*直到x除以n的余数为0的时候结束循环*/
; /*缺省的循环体语句*/
if(n<x) return (1); /*如果x是素数，返回数值1*/
else return (0); /*如果x不是素数，返回数值0*/

}

main()
{
int x,n;
scanf("%d",x);
for(n=2;x%n!=0;n++) /*直到x除以n的余数为0的时候结束循环*/
; /*缺省*/
if prime (x)==(n<x) /*调用函数prime(),如果prime（x）的值和n<x的值相等*/
printf("验证成功\n\n");
else
printf("验证不成功");

}

[yujunyao0811]

当你在for循环里面x%n!=0这个条件，当不成立的时候n就已经等于X了，然后你再判断if prime (x)==(n<x)这句话就有问题了吧！

[ylwork]

[Quote=引用 2 楼 的回复:]

引用 1 楼 的回复:

C/C++ code

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;n<=sqrt(x);n++) /*直到x除以n的余数为0的时候结束循环*/
if(x%n==0)
break;
if(n>sqrt(x)) return (0); /*如果x不是素数，返回数值0*/
else return……



[/Quote]
n<==sqrt(x); 为什么用n<=x的平方根作为循环条件呢 ，不解，求指点

[ylwork]

[Quote=引用 3 楼 的回复:]

引用 1 楼 的回复:

C/C++ code

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;n<=sqrt(x);n++) /*直到x除以n的余数为0的时候结束循环*/
if(x%n==0)
break;
if(n>sqrt(x)) return (0); /*如果x不是素数，返回数值0*/
else return……
[/Quote]

n<=x 的算术平方根是什么思想呢，求指点

[ylwork]

[Quote=引用 4 楼 的回复:]

当你在for循环里面x%n!=0这个条件，当不成立的时候n就已经等于X了，然后你再判断if prime (x)==(n<x)这句话就有问题了吧！
[/Quote]


当不成立的时候n=x，则prime (x)==(n<x)==0;不知道我这个思路对不对，感谢您再次指点

[tiantiant1]

主函数也有错，scanf()少了取地址符&

[ylwork]

[Quote=引用 8 楼 的回复:]

主函数也有错，scanf()少了取地址符&
[/Quote]



您真是太细心了，我作为一个新手对您的景仰如滔滔***，调试了半天被您一语道破天机，原来寄这样一个错误，我想拜您为师，顺便能不能帮我解释一下二三楼n<=sqrt是什么道理，我很纳闷

[W170532934]

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;n<=sqrt(x);n++) /*直到x除以n的余数为0的时候结束循环*/
if(x%n==0)
break; 
if(n>sqrt(x)) return (0); /*如果x不是素数，返回数值0*/
else return (1); /*如果x是素数，返回数值1*/

}

[ProgrammingRing]

[Quote=引用 1 楼 的回复:]

C/C++ code

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;n<=sqrt(x);n++) /*直到x除以n的余数为0的时候结束循环*/
if(x%n==0)
break;
if(n>sqrt(x)) return (0); /*如果x不是素数，返回数值0*/
else return (1); /*如果x是素数，返回数值1*/
……
[/Quote]
Make++

[typedef_god]

[Quote=引用 1 楼 的回复:]

C/C++ code

int prime (int x) /*定义prime()*/
{
int n;
for (n=2;n<=sqrt(x);n++) /*直到x除以n的余数为0的时候结束循环*/
if(x%n==0)
break;
if(n>sqrt(x)) return (0); /*如果x不是素数，返回数值0*/
else return (1); /*如果x是素数，返回数值1*/
……
[/Quote]
++