c语言数组求素数,C语言入门：一维数组求素数

/* Note:Your choice is C IDE */

#include "stdio.h"

void main()

{

//素数

//已知有数组int a[10]={1,2,3,7,9,11,13,24,21,10}，

//输出10位数组元素，并且进行数组元素中属于素数进行判断，

//如属于素数则进行输出并且统计素数个数，反之不进行输出；

//①　定义变量和数组正确

int a[10]={1,2,3,7,9,11,13,24,21,10};

int i,j,count=0,gs=0;//是用来 求素数 求素数的个数

printf("原样输出数组中元素：");

//②　输出10数组元素

for(i=0;i<10;i++)

{

printf("%d ",a[i]); //用来输出 或者 打印的 数组结果。

}

printf("\n");

//③　判断数组元素是否属于素数 (核心代码)

for(i=0;i<10;i++) //通过下标 找出 所有元素

{

//从数组中取出的数的时候 ，给他的计算次数 清空为0

count =0;

//素数：只能被1和自己本身整除的数为素数(1除外) 1 和它自己 2次。

for(j=1;j<=a[i];j++)// 1到 这个数本身

{

if(a[i]%j==0)//如果成立 就计数一次。 算素数

{

count++;

}

}

if(count==2)//2次。 是素数

{

printf("这个数%d是素数\n",a[i]);

gs++;//④　统计素数元素个数

}

}

//⑤　输出所有素数元素

//输出素数元素个数

printf("素数元素个数为：%d",gs);

}