在一个数组A中存放100个数据,用子函数判断该数组中哪些是素数,并统计该素数的个数,在主函数中输出该素数的个数
1条回答 默认 最新
- qfl_sdu 2021-06-19 19:06关注
代码如下,如有帮助,请采纳一下,谢谢。
#include <stdio.h> #include <stdlib.h> int isPrime(int n) { int i = 2; if(n<2) return 0; for (i=2;i<n;i++) { if(n%i == 0) return 0; } return 1; } int CountPrime(int a[],int size) { int i =0,count = 0; //统计素数个数 for (i = 0;i<size;i++) { if(isPrime(a[i])) { printf("%d ",a[i]); count++; if(count%10 == 0) //每10个一行 printf("\n"); } } printf("\n"); return count; } int main() { int a[100],i,count = 0; for(i = 0;i<100;i++) a[i] = rand()%1000;//生成0-999以内的随机数 printf("素数的个数:%d\n",CountPrime(a,100)); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报