#include<stdio.h>
#include<stdlib.h>
int num(int n)
{
    int i;
    if(n<2)
    {
        return 1;
    }
    else
    {
        for(i=2; i<=n; i++)
        {

            if (n%i==0)
            {
                return 0;
            }
            else
                return 1;
        }
    }
}
int main()
{
    int n;
    printf("请输入一个数：");
    scanf("%d",&n);
    if (num(n)==0)
        printf("%d是素数\n",n);
    else
        printf("%d不是素数\n",n);
    return 0;
}
各位大神看看是哪里有问题
为什么输入59 输出的是不是素数但是59 是素数

[此贴子已经被作者于2015-11-18 19:14编辑过]

一步一步查查

  if (n%i==0)
            {
                return 0;
            }

！！else
                return 1;

这步看看。

int main()
{
    int n;
    printf("请输入一个数：");
    scanf("%d",&n);
    if (num(n)==0)
        printf("%d不是素数\n",n);//这里交换一下
    else
        printf("%d是素数\n",n);
    return 0;
}

//建议定义个变量代替返回值，int num()需要返回值

错的更严重

错哪了

#include<stdio.h>
#include<stdlib.h>
int num(int n)
{
    int i;
    if(n<2)
    {
        return 1;
    }
    else
    {
        for(i=2; i<n; i++)   //规定到n-1，因为n%n为零
        {

            if (n%i==0)
            {
                return 0;
            }
            else
                return 1;
        }
    }
}
int main()
{
    int n;
    printf("请输入一个数：");
    scanf("%d",&n);
    if (num(n)==0)
        printf("%d不是素数\n",n);  //此时如果==0,则不是素数
    else
        printf("%d是素数\n",n);   //如果!=0,则为素数
    return 0;
}

[此贴子已经被作者于2015-11-19 10:45编辑过]

数学要好啊楼主