Computer Programming Tutorials

#include <stdio.h> int binary_search(int ara[], int n, int ara_size) {     int min, max, mid;     min = 0;     max = ara_size - 1;     while(min <= max)     {         mid = min + (max - min) / 2;         if(ara[mid] == n) {             return 1;         } else if(ara[mid] < n) {             min = mid + 1;         } else {             max = mid - 1;         }     }     return 0; } int main() {     int N, K, i;     int ones_indexes[65536]; // there will be total 65536 ones in the 110100100010001... sequence fo...

#include <stdio.h> int main() {     int i, n, k, sum;     char input[24];     gets(input);     if(input[1] == ' ') {         n = input[0] - '0';         i = 2;     } else {         n = 10;         i = 3;     }     k = i;        while(input[i]) i++;     k = i - k;     sum = 1;     for(i = n; i > 0; i -= k) sum *= i;     printf("%d", sum);     return 0; }

void memset(void *first_byte_address, int value, int size) {     int i;     char *cp = (char *)first_byte_address;     for(i = 0; i < size; i++)     {         *cp = value;         cp++;     } } // this is not the exact memset function of C, it is just a guess of this blog author

#include <stdio.h> #include <math.h> #include <stdlib.h> int main() {     int i, j, k, n, count, square_root, current_number;     char is_prime[163842];     int prime_numbers[15001];     square_root = (int)sqrt(163841); // 163841 is the 1500th prime number     for(i = 2; i <= 163841; i++) is_prime[i] = '1';     for(i = 2; i <= square_root; i++)     {         if(is_prime[i] == '1')         {             current_number = i * i;             while(current_number <= 163841)             {                 is_prime[current_number] = '0'; ...

// outputs prime numbers from 0 to 100 #include <stdio.h> #include <math.h> int main() {     int i, square_root, current_number;     char is_prime[101]; // this array will have '1' for prime indexs and '0' for non-prime indexes     is_prime[0] = '0';     is_prime[1] = '0';     square_root = sqrt(100);     for(i = 2; i <= 100; i++) is_prime[i] = '1';     for(i = 2; i <= square_root; i++)     {         if(is_prime[i] == '1')         {             current_number = i * i;             while(current_number <= 100)             {            ...

#include <stdio.h> int main() {      printf("Hello World!");     return 0; }