4、    写一函数，从键盘输入一整数，如果该整数为素数，则返回1,否则返回0。

int fact(int n){
int i,j=1;
while(i=1;i<n/2;i++){
if(n%i==0){
j=0;
break;
}
}
return j;
}

这个不用输:
main()
{
吗?

#include "stdio.h"
#include "math.h"
int main(void)
{
int num,a;
printf("Input a number:\n");
scanf("%d",&num);
a=func(num);
printf("%d",a);
}
int func(int x)
{
int n,i,j=1;
n=sqrt(x);
for(i=2;i<=n;i++)
{
if((x%i)==0)
j=0;
}
return(j);
}

[此贴子已经被作者于2007-3-17 20:27:04编辑过]

还有 i < n / 2这样执行太慢了,比如给你一个数12165421641,那要等到什么时候,这里可以简单的改改,比如换成
i < 根号n (或者根号n + 1更保险)

[此贴子已经被作者于2007-3-17 18:22:18编辑过]

ls说的就是4的方法。

噢，每看清楚呢~嘿嘿，删了珊了

感觉不难
不过我不会

这个应该是课堂或者是课后作业吧!!