C,C++/JAVA/BASH/ASM ARENA

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

Project Euler Problem 204 Generalised Hamming Numbers March 21, 2013

Filed under: Project Euler — whoami @ 08:46
Tags: , , , ,

A Hamming number is a positive number which has no prime factor larger than 5.
So the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
There are 1105 Hamming numbers not exceeding 108.

We will call a positive number a generalised Hamming number of type n, if it has no prime factor larger than n.
Hence the Hamming numbers are the generalised Hamming numbers of type 5.

How many generalised Hamming numbers of type 100 are there which don’t exceed 10^9?

Hint: Generate prime number less than 100. Check for all the number in range 1-10^9, whether all prime number <100 divides them totally to get final remaining number as 1. Is this happens for particular number then add it to your list otherwise don’t add the number to the list.

euler204

Advertisements
 

Sieve of Eratosthenes March 21, 2010

Filed under: C,C++ Programs — whoami @ 05:55
Tags: ,

SPOJ 2. Prime Generator.
Code works for smaller inputs

//sieve of Erastosthenes
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
vector<int> prime;

void sieve(int n)
{
  for(int i=0;i<=n;i++)
    prime.push_back(1);
 
  prime[0]=0;
  prime[1]=0;

  int m=sqrt(n);

  for(int i=2;i<=m;i++)
   if(prime[i])
     for(int k=i*i;k<=n;k=k+i)
       prime[k]=0;  

}
int main()
{
  
  sieve(1000);

  int cases;
  scanf("%d",&cases);
  while(cases--){
  int m,n;
  scanf("%d%d",&m,&n);
  for(int i=max(2,m);i<=n;i++){
   if(prime[i])
    printf("%d\n",i);
   }
  if(cases!=0)
  printf("\n");
  }

return 0;
}

 

TJU 3241. Fermat square prime January 10, 2010

Filed under: C,C++ Programs,TJU — whoami @ 08:49
Tags: , , , ,

TJU 3241. Fermat square prime
WA
TODO

#include<stdio.h>
#include<math.h>
int prime(int n)
{
  int i,j,flag;
  flag=1;
  j=sqrt(n);
  for(i=2;i<=j;i++)
  {
     if(n%i==0){
      flag=0;
      break;
     }
  }

  if(flag==1&&n!=1) return 1;
  else return 0;


}
int main()
{
 int i,j,k,rem;
 int cases;
 int n;
 
 scanf("%d",&cases);
 while(cases--)
 {
   scanf("%d",&n);

   if(prime(n)==1){
   rem=n%4;
   
   if(rem==1) printf("yes\n");
   else printf("no\n");
   }
   else
      printf("no\n");
 }

return 0;
}