素数统计

题目描述 给定若干个正整数，请判断素数的个数；判断一个数是否为素数请用函数实现

输入描述 输入数据首先包含一个整数N（1<=N<=100）表示数据的个数，然后是N个大于1的32位int；

输出描述 请判断并输出给定的N个数中素数的个数。

输入样例 5 3 4 8 9 11

输出样例 2 #include<stdio.h> #define N 100//为下面的数组数定义元素 int isprimer(int m) { int i, j = 0; if (m == 1 || m == 4) return 0; else if (m == 2) { return 1; } else { for (i = 2; i < m/2; i++)//一半就行 { if (m % i == 0) j--; if (m % i != 0) j++; } if (j == i - 2) return 1; else return 0; }

} int main() { int n, i, array[N], d=0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &array[i]);

}
for (i = 0; i < n; i++)
{
	if (isprimer(array[i]) == 1)
		d++;
}
printf("%d", d);
return 0;

}