写一个判素数的函数，在主函数中输入一个整数，输出是否为素数的信息
#include <stdio.H>
#include <math.h>
int prime(int m)
{
int i,n;
if(m==1);
n=(int)sqrt((double)m);
for(i=2;i<=n;i++)
if(m%i==0);
 return 1;
}
void main()
{
 int n;
 scanf("%d",&n);
 if(prime(n))
  printf("%d is a prime.\n",n);
 else
 printf("%d is not a prime.\n",n);
}

#include <stdio.H>
#include <math.h>
int prime(int m)
{
int i,n;
if(m==1);  //<-------------自己想想什么意思？去掉。
n=(int)sqrt((double)m);
for(i=2;i<=n;i++)
if(m%i==0);//<-------------这里多了一个分号
return 1;
}
void main()
{
int n;
scanf("%d",&n);
if(prime(n))
  printf("%d is a prime.\n",n);
else
printf("%d is not a prime.\n",n);
}

谢谢你的回复，不过你写的不是用函数解决的，不过还是谢谢你

int prime(int n)
{
    int i;
    if(n % 2 == 0)
        return 0;
    for(i=3;i<=sqrt((double)n);i+=2)
        if(n % i == 0)
            return 0;

    return 1;
}
而且你计算素数的方法就是不对的。应该是：
n=(int)sqrt((double)m);
for(i=2;i<=n;i++)
if(m%i==0) return 0;
return1;


[ 本帖最后由 Andrew_Lee 于 2014-4-26 11:03 编辑 ]

好像程序不是你自己写的，怎么不是函数了？看不懂吗？

昨天看到咱论坛有个很简单的算法

#include<stdio.h>
void Process(int temp)
{
    int i;
    for (i = 2;temp % i; i++)
    {} // 关键算法就这一句，后面俩花括号可以用个；代替
    if (i == temp)
    {
        printf("%d是个素数。\n", temp);
    }
    else
    {
        printf("%d不是个素数。\n", temp);
    }
}

void main()
{
    int a;
    printf("请输入要判定的整数(需大于2)：\n");
    scanf("%d", &a);
    Process(a);
}