[题目描述]
本题要求实现函数判断是否为素数,定义并调用函数prime(n)。
输入m个数,判断有多少个素数。
[输入]
第一行输入正整数m
第二行输入m个正整数
[输出]
计算共有几个素数
[代码展示]
#include<stdio.h>
int prime(int n)
{
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
return n;
else
return 0;
}
}
int main()
{
int N, a, j;
scanf("%d", &N);
int c = 0;
for (j = 0; j < N; j++)
{
int a, b;
scanf("%d", &a);
b = prime(a);
if (b != 0)
{
c = c + 1;
}
}
printf("%d", c);
return 0;
}
[输入样例]
3
23 24 25
[输出样例]
2