poj_2739_水题_simple数论？

题目描述：

  一个数，可能由几组连续的质数想加的到。这样的连续质数的可能性有几种？

 

解题思路：

  直接循环依次找就好了。连续找质数，如果符合加和=输入则计数。把第一个数单独出来，则令第一个数穷举到2*i< num即可。本来以为会超时。结果貌似对时限要求一点都不高……

 

代码：

#include <stdio.h>
#include <stdlib.h>

int isPrime(int n)
{
   int i;
  for(i=2;i*i<=n;i++)
     if(n%i==0)
        return 0;
   return 1;
}

main()
{
   int num,i,j,count,sum;
  
  scanf("%d",&num);
   while(num){
     count = 0;
     for(i=2;2*i<num;i++){ //到一半即可
        if(isPrime(i)==0)
           continue;
        sum = i;
        for(j=i+1;j<num;j++){
           if(isPrime(j)==0)
              continue;
           sum += j;
           if(sum>=num){
              if(sum == num)
                 count++;
              break;
           }
        }  
     }
     if(isPrime(num))
        count++;
     printf("%d\n",count);
  
     scanf("%d",&num);
   }
   system("pause");
   return 0;
  
}