例:验证100以内的正偶数都能分解为两个素数之和,即验证哥德巴赫猜想对(2<正偶数<100)的正偶数成立。
核心算法:
①使用两个for循环嵌套,对4~98之间的正偶数进行拆分
②对拆分出来的两个数分别判断是否为素数,
使用两个if语句嵌套,若均为素数,则输出;否则重新拆分并判断自定义函数ss(),判断一个数是否为素数
int ss(int i)
{
int j;
if(i<2)
return 0;
if(i == 2)
return 1;
for(j=2;j<i;j++)
{
if(i%j==0)
return 0;
else if(i!=j+1)
continue;
else
return 1;
}
}
分析:
要以i=j+k的格式输出,最少要定义两个变量i(4≤i<100)和k(2≤k≤i/2),j=i-k(建立变量之间的联系,减少变量,遍历过程中i和k确定时,j也就确定了)(j+k和k+j是一样的,在遍历j或者k时,只要遍历到i/2即可)
#include<stdio.h>
int ss(int i)/*自定义函数ss()判断一个数是否为素数,是素数返回1,不是素数返回0*/
{
int j;
if(i<2)/*小于2的数不是素数*/
return 0;
if(i==2)/*2是素数*/
return 1;
for(j=2;j<i;j++)/*对大于2的数进行判断*/
{
if(i%j==0)
return