400字范文,内容丰富有趣,生活中的好帮手!
400字范文 > c语言数组求素数 C语言入门:一维数组求素数

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

时间:2022-08-07 11:13:36

相关推荐

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

}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。