1. 编程学习网 > 编程教程 > C语言教程 > C语言经典案例:一个偶数总能表示为两个素数之和。

C语言经典案例:一个偶数总能表示为两个素数之和。

需求描写:一个偶数总能表现为两个素数之和。

C语言案例剖析:我去,这是甚么标题,要我证实这个问题吗?真不晓得怎样证实。那就把一个偶数分化成两个素数吧。

实现代码如下:

#include<stdio.h>

#include<stdlib.h>

int Isprimer(unsigned int n);

int main()

{

unsigned int n,i;

do{

printf("请输出一个偶数:\n");

scanf("%d",&n);

}while(n%2!=0);

for(i=1;i<n;i++)

if(Isprimer(i)&&Isprimer(n-i))

break;

printf("偶数%d能够分化成%d和%d两个素数的和\n",n,i,n-i);

return 0;

}

int Isprimer(unsigned int n)

{

int i;

if(n<4)return 1;

else if(n%2==0)return 0;

else

for(i=3;i<sqrt(n)+1;i++)

if(n%i==0)return 0;

return 1;

}

以上实例运行输入结果为:

请输出一个偶数:

4

偶数4能够分化成1和3两个素数的和

本文由IT教学网整理发布,转载请注明出处:http://www.itjx.com/jiaocheng/cyuyan/983.html

联系我们

在线咨询:点击这里给我发消息

咨询电话:400-998-2681

工作时间:7*24小时无休