判断素数C语言

int isPrime(int n)
{
    int i, divide;


    i = 1;
    divide = 0;
    while (i <= n) {
        if (n % i == 0) divide++;
        i++;
    }
    return (divide == 2);
}
稍快一点的办法
int isPrime(int n)
{
    int i, temp;


    for (i = 2, temp = (int)sqrt(n); i <= temp;i++) {
        if ( n % i == 0) return 0;
    }
    return 1;

}

10000以内的素数：
#include <stdio.h>
main()
{
 int n,i;
 for(n=3;n<=10000;n++)
 {
  for(i=2;i<n;i++)
   if(n%i==0) break;
  if(i>=n)
   printf("%d,",n);
 }
} 

int isSuShu(int number)

 { int i; for(i = 2; i <= (int)sqrt(number); ++i) if(number % i == 0) return 0; return 1; }