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

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

1 个回答

张健

提问:C语言十个随机数中判断素数的个数

网友回答:

程序参考:////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("\n");    for(i = 0; i < 10; i++)        if(prime(a[i]))            ct++;    printf("素数个数为:%d\n",ct);    return 0; }

  • 1 关注
  • 0 收藏, 浏览
  • 提出于

相似问题