哈尔滨网站制作软件,家在深圳光明论坛,微信精准推广,做销售如何在网站上搜集资料要求
根据哥德巴赫猜想#xff0c;任意一个大偶数都可以分解为两个素数之和。但许多偶数分解为两个素数之和并不是唯一的。 请编写函数fun#xff0c;其功能是:求1000(不包括1000)以内的所有恰好能分解成10组两个素数之和(5109和1095被认为是同一组)的偶并依次存入数组a中并…要求
根据哥德巴赫猜想任意一个大偶数都可以分解为两个素数之和。但许多偶数分解为两个素数之和并不是唯一的。 请编写函数fun其功能是:求1000(不包括1000)以内的所有恰好能分解成10组两个素数之和(5109和1095被认为是同一组)的偶并依次存入数组a中并在屏幕上打印出来打印时每个数单独一行符合条件的个数通过函数值返回。数 例如:114510971071110313101179731834173437147675361 114恰好可以分解为10组素数之和因此114是我们要找的偶数。 而1163113710913103199737794373 1207113111091310717103191012397318937834179477353675961 116可以分解为6组素数之和120可以分解为12组素数之和因此116和120都不是我们要找的偶数。函数prime用来判断一个数n是否为素数是则返回1否则返回0。 代码
#includestdio.h
#includemath.h
#pragma warning(disable:4996)int prime(int n)
{ int k,flag1;for (k2; k(int)sqrt((double)n); k)if (n%k 0)flag0;return flag;
}
int fun(int m, int a[])
{ int k, s, count, i0;for(k6; km; k2){ count 0;/* 请在此处填写代码 */for(s2;sk/2;s){if(prime(s) prime(k-s)){count;}}if (count 10) {printf(%d\n, k);a[i] k;}}return i;
}
main( )
{ int count, a[100];void NONO(int count, int a[]);count fun(999, a);NONO(count, a);
}void NONO(int count, int a[])
{FILE *fp;int i;fp fopen(out.dat,w) ;for(i0; icount; i)fprintf(fp, %d\n, a[i]);fclose(fp);
} 结果截图
