厦大C语言上机 1488 判断素数

1488.判断素数


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 1203 (0 users)          通过数: 276 (265 users)


问题描述
写一个函数，判断一个数是不是素数。在主函数中输入多个整数，输出素数的个数。


输入格式
输入一个整数n,代表数组有元素的个数。（n<=10000）
第二行输入n个数的数组。(数值在[1,10000])


输出格式
    输出整型数组中素数的个数。


样例输入
6
4 33 53 3 5 100


样例输出
3


来源

xmu

#include <stdio.h>

int is_prime(int n)
{
    int i;

    if (n == 1)
        return 0;

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

    return 1;
}

int main()
{
    int n, number;
    int count = 0;
    int i;

    scanf("%d", &n);
    for (i = 0; i < n; ++i)
    {
        scanf("%d", &number);
        if (is_prime(number))
            count++;
    }
    printf("%d\n", count);

    return 0;
}