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

来源:百度知道 编辑:UC知道 时间:2024/06/16 06:45:00
编写一个判断数n是否是素数的函数(如果是素数,返回为1;否则返回0),然后编写程序通过调用该函数,将整数80分解成两个素数之和。

判断一个数是否素数的函数可以这样写:

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);
}

这样.

#include<stdio.h>

// 可逆素数就是该数及其反数均为素数
int IsPrime(int i);
int GetFanShu(int n);

int main(int argc, char *argv[])
{
int m, n;
do
{
printf("请输入一个自然数:");
scanf("%d", &m);
}while(m<2);

n = GetFanShu(m);
if( IsPrime(m) && IsPrime(n) )
printf("数字%d为可逆素数!\n", m);
else
printf("数字%d不是可逆素数!\n", m);

return 0;
}

int IsPrime(int iNum)
{
int k;
for(k=2; k<iNum/2; k++)
{
if( iNum%k==0 )
return 0;
}

//printf(&q