函数_习题:编写函数判定一个数是否为素数

来源:互联网 发布:京东自营和淘宝旗舰店 编辑:程序博客网 时间:2024/05/01 22:16

# include <stdio.h>

int main(void)
{
int fun(int); //函数声明;
int n;

printf("素数判定,请输入一个整数:");
scanf("%d", &n);

if(fun(n)) //函数返回值为1,为素数,否则不是素数;
printf("%d是素数\n", n);
else
printf("%d不是素数\n", n);

return 0;
}

int fun(int x) //函数可以在主函数内声明,但是不能在函数内再定义一个函数,否则出错;
{
int i;
for(i=2; i<x; i++)
{
if(x%i == 0)
break;
}
if(i == x) 当i==x,说明x%i(i<x)的所有值都不等于0,x就是素数;
return 1;
else
return 0;
}



0 0
原创粉丝点击