Skip to content

Instantly share code, notes, and snippets.

@javiermontenegro
Last active November 30, 2019 19:24
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save javiermontenegro/d8de4a424ea6aa194669007e630c7a69 to your computer and use it in GitHub Desktop.
Save javiermontenegro/d8de4a424ea6aa194669007e630c7a69 to your computer and use it in GitHub Desktop.
This gist is a example of prime assert algorithm in ANSI C
/*********************************************************************
* Filename: C_Prime.Number.c
* Author: Javier Montenegro (javiermontenegro.github.io)
* Copyright: @2019
* Details: this gist is a example of prime assert algorithm in ANSI C
*********************************************************************/
#include <stdio.h>
#include <time.h>
int fn(int x);
int fn(int a)
{
int c;
for (c = 2 ; c <= a - 1 ; c++)
{
if ( a%c == 0 )
return 0;
}//End for
if ( c == a )
return 1;
}//End fn
int main()
{
int number;
printf("Enter number:\n");
scanf("%d", &number);
printf("------------\n");
clock_t start = clock();
if (fn(number))
printf("%d Is a prime number.\n", number);
else
printf("%d Is NOT a prime number.\n", number);
clock_t end = clock();
double time_spent = (double)(end - start) / CLOCKS_PER_SEC;
printf("\nTime spent: %f\n", time_spent);
return 0;
}//End main
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment