C语言复习 -- 数组（判断素数的四种方法）

最新推荐文章于 2022-10-18 16:49:55 发布
最新推荐文章于 2022-10-18 16:49:55 发布
阅读量3.9k 收藏 26
点赞数 1
文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sfwefqe/article/details/123427755
版权
这篇博客主要介绍了C语言中的数组定义和使用，包括数组的定义、运算、以素数判断为例的应用示例，以及二维数组的概念和遍历。文章详细讲解了四种判断素数的方法，强调了数组下标管理和避免越界的重要性。
摘要由CSDN通过智能技术生成

  • 引子： 如何写一个程序计算用户输入的数字的平均数？
    在这里插入图片描述
    不需要记录输入的每一个数

  • 如何写一个程序计算用户输入的数字的平均数，并输出所有大于平均数的数？
    在这里插入图片描述
    思考：这个程序存在什么隐患？

数组的使用：如何定义和使用数组，数组的下标和下标的范围

一.定义数组

  • < 类型 > 变量名称【元素数量】
    • int grades[100];
    • double weight[20];
  • 元素数量必须是整数
  • c99之前，元素数量必须是编译时刻确定的字面量

1.什么是数组？

  • 是一种容器（放东西的东西），特点是：
    • 其中所有的元素具有相同的数据类型；
    • 一旦创建，不能改变大小；
    • *（数组中的元素在内存中是连续依次排列的）
最低0.47元/天 解锁文章
二荆条3.0
关注
C语言判断素数（两种方法）
m0_46289162的博客
07-07 8万+
素数又称质数，是指除了1和它本身外，不能被其他任何整数整除的数，例如17就是素数，因为它不能被2~16任意整数整除。 思路1：判断一个数是否为素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。 思路2：另外判断方法可以简化，m只需被2~√m之间的每一个整数去除就可以了，如果m不能被2-√m之间的每个整数去除，m必定是素数。例如判断17是否是素数，只需使17被2-4之间的每个整数去除，由于都不能整除，故17是素数。 两种思路的代码如下 思路1的代码： #include&lt
c语言用数组实现求素数，并且运算过程仅使用+-法
07-28
c语言用数组实现求素数，并且运算过程仅使用+-法
(C语言) 用数组的方法判断素数
Caiyii530的博客
02-26 8023
Method One int main() { const int maxnum = 100; int isPrime[maxnum]; int i, x; for (i = 0; i < maxnum; i++) { isPrime[i] = 1;//把数组所有元素初始为1 } //元素的下标代表判断的数字，值为1表示素数，...
c语言数组求素数,C语言入门：一维数组求素数
weixin_34337134的博客
05-19 6186
/* 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,...
C,数组，判断是否是素数
zznight的博客
01-24 731
#include <stdio.h> int main(void) { int maxNumber; printf("输入一个数："); scanf("%d",&maxNumber); //输入一个数，决定数组大小 int Prime[maxNumber]; int i; int x; for (i = 0;i <maxNumber ; i++) { Prime[i]=1; } //.
【C语言】C基本练习5（判断素数、判断闰年、数组逆置）
凉緕的博客
07-24 267
一、判断素数 素数定义：除了1和本身是它的因子，其余数都不它的因子。 思路：假设数a/b=c；则a/c=b；因此只需要判断从2开始数据a的开根数这样可以减少循环次数； 如果数据a不是素数那么，必定有一个因子大于数a的开根数和有一个小于数据a的开根数； 代码如下： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<...
100个经典例题(C语言)-共63页.pdf100个经典例题(C语言)-共63页_.pdf
最新发布
05-23
判断素数 #### 知识点： - **素数定义**：理解素数的定义及其特性。 - **素数判断算法**：设计一种高效的方法来判断一个数是否为素数。 ### 13. 水仙花数 #### 知识点： - **水仙花数定义**：了解水仙花数的概念，...
C语言复习题-上机部分.pdf
09-30
【C语言复习题-上机部分】 ...以上就是C语言复习题的部分内容，涵盖了循环、条件判断、数组、函数等基础知识，这些都是C语言学习的重要组成部分。通过这些题目，可以加深对C语言基本概念的理解，提高编程能力。
C语言复习题64-按类型（自己修正）程序设计.doc
06-20
《C语言程序设计》复习题涉及了众多C语言的基础知识点，包括数据类型、表达式、控制结构、数组、函数、指针、结构体和联合体等。以下是对这些知识点的详细解析： 1. **基本数据类型**：C语言中包括整型(int)、浮点...
在数组中寻找其中素数并排序
12-28
问题：在一个数组中(数组中的元素要输入），寻找其中的素数，并将其排序，再以数组的形式输出。
【c语言】复习无止境，day2--数组&函数篇
qmxxd
07-07 537
数组： 什么是数组: 变量的组合，是一种批量定义变量的方式 定义： 类型 数组名[数量]; int num1,num2,num3,num4,num5; int arr[5]; 使用：数组名[下标]; 下标：从零开始 范围：0~数量-1 遍历：与for循环配合使用，使用循环变量i作为数组的下标 初始化： 类型 数组名[数量] = {1,2,3,4,5,…}; 1、数组与普通变量一样默认值是随机的，为了安全要对数组进行初始化 2、这种初始化语法只能在定义语句时使用，而且只能逐个赋值，不能整体赋值 3、
C语言数组--数组元素判断查询
weixin_45147233的博客
08-05 5105
C语言数组–数组元素判断查询 1.问题描述 今天在复习C语言的数组部分的内容，然后复习过程有一个题目要去做 在做第三个题目的时候，整个人的思路卡住了，因为if（）函数里面不能嵌套for()循环，然后如果在for()函数里面嵌套了if_else()的判断思路，则需要进行每一次的数组元素判断，这样打印输出的结果是每一次判断的结果，而无法进行直接的判断。 比如，我输入34，我就要输出结果一句：“该值不在数列之中”，如果我输入1，输出结果就只有一句：“该值在于数列之中” 2.代码思路 如果输入的值在数列值中有某个
C语言之一维数组 素数的筛选 新人求三连！！！
lengnu1913的博客
06-10 1071
#include <stdio.h> #include <stdlib.h> int main() { int a[10],b[10]; int i,j,c=0,k=0,d=0; for(i=0;i<10;i++){ scanf("%d",&a[i]);} for(j=0;j<10;j++) { for( i=2;i<=a[j];i++){ if(a[j]%i==0) ...
C语言：一维数组用筛选法求N之内的素数详解
PsatYiKing的博客
11-22 3434
第⼆个数2是质数留下来，⽽把2后⾯所有能被2整除的数都划去。2后⾯第⼀个没划去的数是3，把3留下，再把3后⾯所有能被3整除的数都划去。3后⾯第⼀个没划去的数是5，把5留下，再把5后⾯所有能被5整除的数都划去。这样⼀直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。实际思路先将1挖走（1不是素数）然后将n以内为2的倍数筛掉，将3的倍数筛掉，将5的倍数筛掉，……，直至将最大的、小于等于sqrt(n)的那个素数的倍数筛掉后，剩下的全是素数。⾸先解释下什么是筛选法？...
python输入一组数据、找出其中的素数、并将素数排序_程序在Python中按排序顺序查找给定数字的所有素数...
weixin_31794609的博客
01-30 1569
假设我们的n大于1，我们必须找到其所有素数并按排序顺序返回它们。我们可以写出一个数字作为质数的乘积，它们是质数。同样的素数因子可能会出现多次。因此，如果输入类似于42，则输出将为[2、3、7]。为了解决这个问题，我们将遵循以下步骤-res：=一个新列表而n mod 2与0相同，则在res末尾插入2n：= n / 2的商对于范围3至(n的平方根)中的i，在步骤2中增加在res末尾插入in：= n /...
一维数组——找素数
qq_43034907的博客
10-18 2442
一维数组——找素数 冒泡排序和选择排序
python输入一组数据、找出其中的素数、并将素数排序_实验五：任意输入10个int类型数据，排序输出，再找出素数...
weixin_39716264的博客
12-20 1363
一、源代码package niu;import java.util.*;//导入含有输入类的包//就是导入 java.util 包下的 Scanner 类，导入后才能使用它。//import java.util.Scanner的作用：用来构建Scanner对象。//Scanner in=new Scanner(System.in);// a[i]=in.nextInt();import java....
C语言实现查找素数
Tristan的博客
10-27 774
一、 #include <stdio.h> #include <math.h> int prime( int p ); int PrimeSum( int m, int n ); int main() { int m, n, p; scanf("%d %d", &m, &n); printf("Sum of ( "); for( p=m; p<=n; p++ ) { if( prime(p) != 0 )
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值