求任意数以内所有可以表示为连续素数之和的素数。
/* * 求100以内所有可以表示为连续素数之和的素数。 * 素数i和j（i<j）为连续素数是指不存在素数k使得i<k<j成立。 * 例如：2、3、5、7就是一组连续素数，5、11不是连续素数。 * 正确的输出结果如下（共十一个素数满足条件）： * 小于100的素数中满足条件的素数为： * 5=2+3 * ...... * 83=11+13+17+18+23 * 97=29+31+37 */#include <stdlib.h>#include <stdio.h>int primes[1000];int isPrime(int n){int i,j;if(n == 1) return 0;for(i=2,j=(int)sqrtl(n);i<=j;i++)if(n%i==0) return 0;//不是质数 printf("%d ",n);return 1; //是质数}int match(int index) //判断第i个质数是否满足条件{int sum; int i,j,k; for(i=0; i<index; i++) { sum = 0; for(j=i; j<index; j++) { sum += primes[j]; if(primes[index] == sum) { printf("%d = ",primes[index]); for(k=i; k<j; k++)printf("%d + ",primes[k]); printf("%d\n",primes[k]); return 1; } } }return 0;}int main(int argc, char *argv[]){int i,j,low,high,count=0,n;printf("Please input n : ");scanf("%d",&n);printf("\n");for(i=2;i<n;i++){if(isPrime(i)) primes[count++]=i;}printf("\n一共%d个质素\n\n满足条件的素数为：\n",count);for(i=0;i<count;i++) match(i);getchar();}