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;}