int isprime(int n)  //如果n是素数 返回1，反之 返回0
{
 int div;
 for(div = 2; div * div <= n; div++)
  if (n % div == 0)
   return 0;
  else
      return 1;
}
这个函数定义是否正确？

这个函数有问题，for语句下面的四个表达式都属于循环体吗？如果是，需要大括号。但是这样还是不对，(div = 2; div * div <= n; div++)，这个条件，n只能从4开始，否则，函数无法返回值。

我运行了没问题可以从2开始你说要加花括号我认为是对的 比如我输入9
运行结果是 23579

n=2，第一个条件就不满足吧，div*div=4<=2？，还能执行到return语句吗？我这边运行结果，对于4之前的返回奇怪的结果。
#include <stdio.h>

int isprime(int n)  //如果n是素数 返回1，反之 返回0
{
int div,tmp;
for(div = 2; div * div <= n; div++)
  {
  if (n % div == 0)return 0;
  else return 1;
  }
}
int main(void)
{
    int flag=0,i;
    for(i=2;i<20;i++)
    {
    flag=isprime(i);
    printf("%d",i);
    printf("   %d",flag);
    printf("\n",i);
    }
    return 0;
}
结果
i    flag
2   4
3   4
4   0
5   1
6   0
7   1
8   0
9   1
10   0
11   1
12   0
13   1
14   0
15   1
16   0
17   1
18   0
19   1


[ 本帖最后由 pauljames 于 2011-8-30 21:31 编辑 ]

看了很就不知你要干嘛，要求素数for(div = 2;div <= n; div++)不就得了搞那么麻烦

为了循环到sqrt(n)，减少循环次数。但是出了另外问题。

#include<stdio.h>
int isprime(int n);
main()
{
    int n,i;
    printf(" :");
    scanf("%d",&n);
    i=isprime(n);
    if(i==0)
        printf("非素数\n");
    if(i==1) printf("素数\n");

}
int isprime(int n)
{
    int div,flag=1;
    for(div = 2; div * div <= n&&flag; div++)
    {
        if (n % div == 0)
            flag=0;
        else
            flag=1;
    }
    if(flag==0)return 0;
    else return 1;
}
这样应该可以，因为在for循环里用返回值，得到一个返回之后就会自动退出循环

最简单的方法是去掉else其余都不变，包括else下面的语句！不要加花括号！