About

ASM ARENA

वह प्रदीप जो दीख रहा है झिलमिल दूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है चिन्गारी बन गयी लहू की बून्द गिरी जो पग से चमक रहे पीछे मुड देखो चरण-चिनह जगमग से बाकी होश तभी तक, जब तक जलता तूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है अपनी हड्डी की मशाल से हृदय चीरते तम का, सारी रात चले तुम दुख झेलते कुलिश का। एक खेय है शेष, किसी विध पार उसे कर जाओ; वह देखो, उस पार चमकता है मन्दिर प्रियतम का। आकर इतना पास फिरे, वह सच्चा शूर नहीं है; थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है। दिशा दीप्त हो उठी प्राप्त कर पुण्य-प्रकाश तुम्हारा, लिखा जा चुका अनल-अक्षरों में इतिहास तुम्हारा। जिस मिट्टी ने लहू पिया, वह फूल खिलाएगी ही, अम्बर पर घन बन छाएगा ही उच्छ्वास तुम्हारा। और अधिक ले जाँच, देवता इतन क्रूर नहीं है। थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है।

TJU 2010. Sum of Consecutive Prime Numbers November 22, 2009

Filed under: ACM ICPC,C,C++ Programs,Coding,TJU — whoami @ 22:47
Tags: C, JAPAN, TJU

TJU 2010. Sum of Consecutive Prime Numbers
Source: Asia – Tokyo (Japan) 2005

--AC--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int main()
{
  int i,j,k,tot;
  int a[2000];
  int n,flag,count,sum;
  a[1]=2;
  a[2]=3;
  tot=2;
  for(i=2;i<=10000;i++)
  {
    flag=0;
    for(j=2;j<=sqrt(i);j++)
    {
       if(j!=i&&i%j!=0)
       {
         flag=1;
         continue;
       }
       else if(j!=i&&i%j==0)
       {
         flag=0;
         break;
       }    
     }
    if(flag==1)
      a[++tot]=i;  
  }
  

    while(1)
    {
      scanf("%d",&n);
      if(n==0) break;
      sum=0;
      count=0;
     for(j=1;j<=tot;j++)
     {
       sum=0;
       for(i=j;i<=tot;i++)
       {
          sum=sum+a[i];
           if(sum==n)
           {
            ++count;
            break;
           }
        }
      
      } 
    
      printf("%d\n",count);
    }

return 0;
}