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);
}

posted @ 2020-02-05 20:26  平常xin  阅读(2449)  评论(0编辑  收藏  举报