使用函数计算素数个数

. 使用函数计算素数个数

题目描述

本题要求实现函数判断是否为素数，定义并调用函数prime(n)。

输入m个数，判断有多少个素数。

输入

第一行输入正整数m

第二行输入m个正整数

输出

计算共有几个素数

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) return 0; 
    if (n == 2) return 1; 
    if (n % 2 == 0) return 0; 
    for (int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) return 0; 
    }
    return 1; 
}

int main() {
    int m, num, count = 0;
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &num);
        if (is_prime(num)) count++;
    }
    printf("%d", count);
    return 0;
}