c语言十个随机数中判断素数的个数

关键字：c语言 更新时间：2021-04-22 06:14:35 67次访问

程序参考：////84657384523312409473256347856235412634

#include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> int prime(int n) {    int i, k;    k = (int)sqrt((double)n); //提高效率    if(n < 2)                 // 2以下不能是素数        return 0;    for(i = 2; i <= k; i++) {        if(n % i == 0)            return 0;    }    return 1; } int main() {    int a[10]; //定义一个数组 ,设为10个    int i,ct=0; //计数    srand(time(0)); //随机种子    for(i = 0; i < 10; i++)    {        a[i] = rand() % 100; // 生成0-100的随机数        printf("%d ",a[i]); //输出看下    }    printf(" ");    for(i = 0; i < 10; i++)        if(prime(a[i]))            ct++;    printf("素数个数为:%d ",ct);    return 0; }

相关标签：c语言