poj2739

// poj2739.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <math.h>

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

int count(int n)
{
 int cn = 0;
 int i,j;
 int sum=0;

 for(j=2;j<=n;j++)
 {
  sum = 0;
  if(prime(j)==1)  //!!
  {
   for(i=j;i<=n;i++)
   {
    if(prime(i))
     sum += i;

    if(sum > n)
    break;

    if(sum == n)
    {
     cn++;
     break;
    }
   }
  }
 }

 return cn;
}

 

int main()
{
 int c=0;
 int n;
 int i;

 scanf("%d",&n);
 if(n == 0)
  return 0;

 while(n !=0)
 {
 
  c = count(n);
  printf("%d/n",c);

  scanf("%d",&n);
 }

 return 0;
}