#include <stdio.h> #include <math.h> int main() { int i,j,k,m,n,a[20],num=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<m;i++) { j=a[i]; k=sqrt( j ); for (m=2;m<=k;m++) if( j%m==0) break; if (m>k) num+=1; } printf("素数的元素个数:%d",num); return 0; }
时间: 2023-12-08 22:06:47 浏览: 21
#include<stdio.h>
这是一个用 C 语言编写的程序,目的是统计一个数组中素数的个数。程序先读入一个整数 n,表示数组的长度,然后读入 n 个整数存入数组 a 中。接着程序遍历数组 a 中的每个元素,判断是否为素数,如果是素数,则累加素数的个数。最后输出素数的个数。
程序的主要思路是利用了素数的特性,即只能被 1 和本身整除。对于每个元素,只需要从 2 开始循环到其平方根,判断是否能被整除即可。如果循环到平方根仍未找到因子,则该数为素数。
需要注意的是,程序中的变量 m 在第二个循环中未被初始化,应该在第一个循环中进行初始化。另外,程序中的变量 num 表示素数的个数,应该在第一个循环中进行初始化为 0。
阅读全文