#include "stdio.h"
void main ()
{
    int ifprime(int a );
    int n,flag;
    printf("please input a number \n");
    scanf("%d",&n);
    flag=ifprime(n);
    if (flag==0)
        printf("no");
    printf("yes");
}

int ifprime(int a )
{
    int i;
    for (i=2;i<=a;i++)
    {
        if(a%i==0)
        {
            return 0;
            break;
        }

    }
    return 1;
}

这个是判断一个数是不是素数，如果是就返回1，不是就返回0，c中非0是真，0是假。素数就是只能被1和自身整除的数，他这有个错误，就是i<=a，其实只要判断i<=a/2就行了。

[ 本帖最后由 heroinearth 于 2012-11-15 18:11 编辑 ]

for (i=2;i<=sqrt(a);i++)

没有使用i<= sqrt(a)，只能说优化的不好，但不至于出错。
int ifprime(int a )
{
    int i;
    for (i=2;i<=sqrt(a);i++)
    {
        int m=1;
        if(a%i==0)
        {  
            m=0;
            break;
        }
    }
    return m;
}

另外printf("yes");前要加else
头文件要有#include<math.h>

另外作为新手，我不知道那个if语句内的break有木有作用，求解疑。
手机打的，不足之处见谅

#include "stdio.h"
void main ()
{
    int ifprime(int a );
    int n,flag;
    printf("please input a number \n");
    scanf("%d",&n);
    if ( ifprime(n)==0)
        printf("no\n");
    else
    printf("yes\n");
}

int ifprime(int a )
{
    for (int i=2;i<a;i++)
    {
        if(a%i==0)
        {
            return 0;

        }

    }
    return 1;
}
这样就对了。我调试过了。
关键是FOR语句中i要小于a。不能等于a

if 是在for里，可以有break！

[ 本帖最后由 yudeyinji198 于 2012-11-15 19:40 编辑 ]