编写一个判断数n是否是素数的函数(c语言)
编写一个判断数n是否是素数的函数(c语言)
日期:2019-11-08 20:22:04 人气: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,8