An Array of Natural Numbers

Original - C Code #include <stdio.h> int is_prime(int); int main() { int i; for(i = 1; i < 20; i++) { if(is_prime(i) == 0) printf("%d is a prime\n", i); else printf("%d is not a prime\n", i); } return 0; } int is_prime(int number) { int i; for(i = 2; i <= (number / 2); i++) { if (((number / i) * i) == number) return i; } return 0; }

#include <stdio.h>
 
int is_prime(int);
 
int main()
{
        int i;
        for(i = 1; i < 20; i++)
        {
                if(is_prime(i) == 0)
                        printf("%d is a prime\n", i);
                else
                        printf("%d is not a prime\n", i);
        }
 
        return 0;
 
}
 
int is_prime(int number)
{
        int i;
        for(i = 2; i <= (number / 2); i++)
        {
                if (((number / i) * i) == number)
                        return i;
        }
        return 0;
}