质数【东北大学oj数据结构1-3】C语言

题面

素数是一个自然数，它恰好有两个不同的自然数除数：1 和它本身。 例如，前四个质数是：2、3、5 和 7。
编写一个程序，读取 N 个整数的列表并打印该列表中素数的个数。

输入

第一行包含一个整数 N，即列表中元素的数量。
N 个数字在以下几行中给出。

1≤N≤10000
2≤列表中的元素≤10^8

输出

打印给定列表中素数的数量。

输入样例

5

2

3

4

5

6

输出样例

3

#include<stdio.h>
int is_prime(int n)
{
    if(n<=1){
        return 0;
    }
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n,c=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
            int num;
        scanf("%d",&num);
        if(is_prime(num))
        {
            c++;
        }
    }
    printf("%d",c);
    return 0;
}