Skip to content

Instantly share code, notes, and snippets.

@shivamMg
Created February 16, 2015 06:55
Show Gist options
  • Save shivamMg/d12d4186d4b61ee99b26 to your computer and use it in GitHub Desktop.
Save shivamMg/d12d4186d4b61ee99b26 to your computer and use it in GitHub Desktop.
isprime() in C
#include <stdio.h>
#include <stdlib.h>
int isprime(int n)
{
int i, w;
if (n == 2) return 1;
if (n == 3) return 1;
if (n % 2 == 0) return 0;
if (n % 3 == 0) return 0;
i = 5;
w = 2;
while (i * i <= n) {
if (n % i == 0)
return 0;
i = i + w;
w = 6 - w;
}
return 1;
}
int main()
{
int i, limit = 500;
printf("Primes under %d\n", limit);
for (i = 1; i < limit; i++) {
if (isprime(i))
printf("%d\n", i);
}
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment