《c语言求素数伴侣.doc》由会员分享，可在线阅读，更多相关《c语言求素数伴侣.doc（2页珍藏版）》请在三一文库上搜索。
1、#include int n100,m50,count=0;/n用于盛放输入的数，m用于记录每种组合的素数伴侣，count用于记录数组小标int i,s;/记录输入的数的个数/判断一个数是否为素数int issu(int a)int i;for(i=2;i=a/2;i+)if(a%i=0)return 0;return 1;void f()int j,k,l,temp100,temp1=0;int p=0;i=s;/初始化数组temp100for(j=0;ji;j+)tempj=nj; /求某中组合的素数伴侣的个数for(j=0;ji;j+)for(k=j+1;ki;k+)p=tempj+te
2、mpk;if(issu(p)/如果两个数的和为素数mcount+;/对应的数组值加1(记录每中组合数的素数伴侣个数)for(l=k;li-1;l+)templ=templ+1;/把满足条件的一对素数的后一个数的后面的数向前移一位i-;/数组长度减去1break;/跳出本次循环elsecontinue;count+;/数组下标加1 /把数组的第一个数移动到最后一位。temp1=n0;for(j=0;js-1;j+)nj=nj+1;ns-1=temp1;void main()int j,k;int temp;scanf(%d,&s);for(j=0;js;j+)scanf(%d,&nj);for(j=0;js;j+)/对每一种组合，进行计算f();for(j=0;j50;j+)/对记录每种组合素数伴侣个数的数组进行排序（从大到小）for(k=j+1;k50;k+)if(mjmk)temp=mj;mj=mk;mk=temp; printf(%dn,m0);/输出其中最大的一个