Question

C语言题目。给定一维整型数组，统计其中的素数输出。数组定义为:int a[10]={3,27,

C语言题目。给定一维整型数组，统计其中的素数输出。数组定义为:int a[10]={3,27,18,4,6,5,13,37,2,9}。在线等，急求!

Answer 1

这里，主要是实现判断素数的函数，这个比较简单，就是看能否被1到n整除，如果都不能整除，就是素数，具体过程如下：

#include<stdio.h>
bool isPrime(int num)
{
    if (num < 2)
        return false;
    for (int i = 2; i*i <= num; i++)
    {
        if (num%i == 0)
            return false;
    }
    return  true;
}
int main()
{
    int   a[10] = { 3, 27, 18, 4, 6, 5, 13, 37, 2, 9 };
    for (int i = 0; i < 10; i++)
    {
        if (isPrime(a[i]))
            printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

结果为：