Question

编写一个判断数n是否是素数的函数(c语言)

Answer 1

判断一个数是否素数的函数可以这样写：
int
chk(int
x)
{
ok=1;
for
(i=2;i<x
&&
ok==1;i++)
if
(x%i==0)
ok=0;
return
ok;
}
把80撤分为两个素数之和的程序代码可以这样写：
main()
{
int
i;
for
(i=2;i<=40;i++)
if
(chk(i)
&&
chk(80-i))
printf("80=%d+%d\n",i,80-i);
}