app音乐网站开发,跨境电子商务平台的是,青海省公路建设总公司网站,做网站要用什么语言本题要求实现一个判断素数的简单函数#xff0c;并利用该函数验证哥德巴赫猜想#xff1a;任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意#xff1a;1不是素数#xff0c;2是素数。
函数接口定义#xff1a;
int prime( int…本题要求实现一个判断素数的简单函数并利用该函数验证哥德巴赫猜想任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意1不是素数2是素数。
函数接口定义
int prime( int p );
void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1否则返回0函数Goldbach按照格式“npq”输出n的素数分解其中p≤q均为素数。又因为这样的分解不唯一例如24可以分解为519还可以分解为717要求必须输出所有解中p最小的解。 我的代码
int prime( int p )
{int i,flag 1;int n sqrt(p);if(p 1)flag 0;else{for(i 2;in;i){if(p%i 0){flag 0;break;}}}return flag;
}
void Goldbach( int n )
{int i,j;int sign 0;for(i 3;in/2;i){j n-i;if((prime(i) 1)(prime(j) 1)){printf(%d%d%d,n,i,j);sign 1;}if(sign 1)break;}
}1.sign使得素数p最小时返回解决了“要求必须输出所有解中p最小的解”。
