提问: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; }