zoukankan      html  css  js  c++  java
  • 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(" ");
    //③ 判断数组元素是否属于素数 (核心代码)
    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是素数 ",a[i]);

    gs++;//④ 统计素数元素个数
    }
    }
    //⑤ 输出所有素数元素

    //输出素数元素个数
    printf("素数元素个数为:%d",gs);
    }

  • 相关阅读:
    Leetcode 349. Intersection of Two Arrays
    hdu 1016 Prime Ring Problem
    map 树木品种
    油田合并
    函数学习
    Leetcode 103. Binary Tree Zigzag Level Order Traversal
    Leetcode 102. Binary Tree Level Order Traversal
    Leetcode 101. Symmetric Tree
    poj 2524 Ubiquitous Religions(宗教信仰)
    pat 1009. 说反话 (20)
  • 原文地址:https://www.cnblogs.com/ZJ-CN/p/12256933.html
Copyright © 2011-2022 走看看