/* clock example: frequency of primes */
#include <stdio.h>      /* printf */
#include <time.h>       /* clock_t, clock, CLOCKS_PER_SEC */
#include <math.h>       /* sqrt */
 
int frequency_of_primes (int n) {
  int i,j;
  int freq=n-1;
  for (i=2; i<=n; ++i) for (j=sqrt(i);j>1;--j) if (i%j==0) {--freq; break;}
  return freq;
}
 
int main ()
{
  clock_t t;
  int f;
  t = clock();
  printf ("Calculating...\n");
  f = frequency_of_primes (99999);
  printf ("The number of primes lower than 100,000 is: %d\n",f);
  t = clock() - t;
  float diff = ((float)t)/CLOCKS_PER_SEC;
  printf ("It took me %d clicks (%f milliseconds).\n",t,diff*1000);
  return 0;
}
 

LyogY2xvY2sgZXhhbXBsZTogZnJlcXVlbmN5IG9mIHByaW1lcyAqLwojaW5jbHVkZSA8c3RkaW8uaD4gICAgICAvKiBwcmludGYgKi8KI2luY2x1ZGUgPHRpbWUuaD4gICAgICAgLyogY2xvY2tfdCwgY2xvY2ssIENMT0NLU19QRVJfU0VDICovCiNpbmNsdWRlIDxtYXRoLmg+ICAgICAgIC8qIHNxcnQgKi8KIAppbnQgZnJlcXVlbmN5X29mX3ByaW1lcyAoaW50IG4pIHsKICBpbnQgaSxqOwogIGludCBmcmVxPW4tMTsKICBmb3IgKGk9MjsgaTw9bjsgKytpKSBmb3IgKGo9c3FydChpKTtqPjE7LS1qKSBpZiAoaSVqPT0wKSB7LS1mcmVxOyBicmVhazt9CiAgcmV0dXJuIGZyZXE7Cn0KIAppbnQgbWFpbiAoKQp7CiAgY2xvY2tfdCB0OwogIGludCBmOwogIHQgPSBjbG9jaygpOwogIHByaW50ZiAoIkNhbGN1bGF0aW5nLi4uXG4iKTsKICBmID0gZnJlcXVlbmN5X29mX3ByaW1lcyAoOTk5OTkpOwogIHByaW50ZiAoIlRoZSBudW1iZXIgb2YgcHJpbWVzIGxvd2VyIHRoYW4gMTAwLDAwMCBpczogJWRcbiIsZik7CiAgdCA9IGNsb2NrKCkgLSB0OwogIGZsb2F0IGRpZmYgPSAoKGZsb2F0KXQpL0NMT0NLU19QRVJfU0VDOwogIHByaW50ZiAoIkl0IHRvb2sgbWUgJWQgY2xpY2tzICglZiBtaWxsaXNlY29uZHMpLlxuIix0LGRpZmYqMTAwMCk7CiAgcmV0dXJuIDA7Cn0K