sushudengcha.c

来自「有趣的程序： 1。已知n和m,m个正整数相加等于n(m<=n),列出这m」· C语言 代码 · 共 39 行

#include "stdio.h"
void find(int i,int j,int b,int *A) //在A[i]、A[j]之间查找b,若找输出
{
	int k;
	static int m=0;
	for(k=i+1;k<j;k++)
		if(A[k]==b) 
        {m++;printf("(%d)%d  %d  %d\t",m,A[i],b,A[j]);}
}
int sushu(int *A)//返回素数个数
{
  int B[101],i,j=0,k;
  for(i=2;i<=100;i++)
  {
      B[i]=i;
  }
   for(i=2;i<=100;i++)
  {
	  if(B[i]!=0) 
	  {
	   A[j++]=B[i];
	  for(k=B[i]+1;k<=100;k++)
		  if(k%B[i]==0) B[k]=0;
	  }
  }
  return j;
}
void main()
{
  int A[50],j,i,k,b;
  j=sushu(A);
   for(i=1;i<j;i++)
	  for(k=i+2;k<j;k++)
      {
		  b=(A[i]+A[k])/2;
		  find(i,k,b,A);
	  }
  
}