HDU 2.1.2

/**
 * Author: Leo Hui
 * Last modified: 2012-03-28 22:16
 * Filename: 22.c
 * Description: prime number
 */

#include <stdio.h>
#include <math.h>


int isPrime(int n);

int main()
{
	int n, sum;
	while (scanf("%d", &n) != EOF) {
	sum = 0;
	while (n--) {
	int a;
	scanf("%d", &a);
	if (isPrime(a))
		sum++;
	}
	
	printf("%d\n", sum);
	}

	return 0;

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

	return 1;
}

　　判断素数有很多方法，听说有个Rabin_Miller的算法效率最高。明天补上。