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

更新时间2021-04-22 06:14:35

程序参考：////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; }