用数组编程求100以内的素数
一个数如何分解成质数?
一个数如何分解成质数?
首先看这数是不是偶数;其次各位数相加得数是不是三的倍数;
再次就是看这个数的后一位是不是0或5,即是不是五的倍数,这些都是一眼就能看出来的。其他只能用短除法试除了,除到最后的那个数是质数为止,但一般都是2,3,5,7,11,13,17,19。一般被这些数除过之后数就不会太大了。
fun1函数实例?
n2:
请按以下要求编写函数fun1和fun2:
1、fun1函数的功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回.例如,若输入:17,则应输出:9和4 6 8 9 10 12 14 15 16.
2、fun2功能是分别输出数组zz中奇数元素之和及偶数元素之和.
C语言,输出1到100之间的全部素数?
方法一:
1、遍历1到100之间所有数,由于1的特殊性,不是素数也不是合数,所以可以从2开始遍历;
2、对于每一个数,判断是否为素数;
3、如果是素数,则输出,否则继续下一个。
参考代码:
#include ltstdio.hgt
#include ltmath.hgt
int isPrime(int n)//判断素数函数。
{
int i
for(i 2 i lt (int)sqrt(n) i )//从2到算数平方根遍历。
if(n%i 0) return 0//存在约数,非素数,返回0.
return 1//是素数,返回1.
}
int main()
{
int i
for(i 2 i lt 100 i )//遍历。
if(isPrime(i))//是素数。
printf(%d
C语言经典编程282例的目录?
《C语言学习路线图:C语言经典编程282例》以基础知识为框架,介绍了各部分知识所对应的常用开发实例,并进行了透彻的解析。《C语言学习路线图:C语言经典编程282例》内容包括初识C语言、简单的C程序、算法入门、常用数据类型、运算符与表达式、数据输入与输出函数、选择和分支结构程序设计、循环结构、数组、函数编程基础、指针、常用数据结构、位运算操作符、存储管理、预处理和函数类型、文件读写、图形图像处理。
本书所精选的实例都是一线开发人员在实际项目中所积累的,并进行了技术上的解析,给出了详细的实现过程。通过对本书的学习,能够提高读者的开发能力。
本书提供了大量的源程序、素材,提供了相关的模块库、案例库、素材库、题库等多种形式的辅助学习资料,还提供迅速及时的微博、QQ、论坛等技术支持。
本书内容详尽,实例丰富,非常适合作为零基础学习人员的学习用书和大中专院校师生的学习教材,也适合作为相关培训机构的师生和软件开发人员的参考资料。
目录
第1章 初识C语言
实例001 第一个C语言程序
实例002 一个完整的C语言程序
实例003 输出名言
实例004 用TC 2.0打开文件
实例005 计算正方形的周长
第2章 简单的C程序
实例006 输出一个正方形
实例007 输出一个三角形
实例008 一个简单的求和程序
实例009 求10!
实例010 3个数由小到大排序
实例011 猴子吃桃
实例012 阳阳买苹果
第3章 算法入门
实例013 任意次方后的最后三位
实例014 计算某日是该年的第几天
实例015 婚礼上的谎言
实例016 百元买百鸡
实例017 打渔晒网问题
实例018 判断三角形的类型
实例019 直接插入排序
实例020 希尔排序
实例021 冒泡排序
实例022 快速排序
实例023 选择排序
实例024 归并排序
实例025 二分查找
实例026 分块查找
实例027 哈希查找
实例028 斐波那契数列
实例029 哥德巴赫猜想
实例030 尼科彻斯定理
第4章 常用数据类型
实例031 数值型常量的使用
实例032 字符型变量的使用
实例033 求100~200之间的素数
实例034 利用#输出三角形
实例035 十进制转换为二进制
实例036 n进制转换为十进制
实例037 小球下落问题
实例038 巧分苹果
实例039 老师分糖果
实例040 IP地址形式输出
实例041 特殊的完全平方数
实例042 一数三平方
实例043 求等差数列
实例044 亲密数
实例045 自守数
第5章 运算符与表达式
实例046 求二元一次不定方程
实例047 可逆素数
实例048 判断闰年
实例049 黑纸与白纸
实例050 阿姆斯特朗数
实例051 最大公约数和最小公倍数
实例052 求一元二次方程的根
实例053 自然对数的底e的计算
实例054 满足abcd(ab cd)2的数
实例055 整数加减法练习
实例056 判断整倍数
实例057 阶梯问题
实例058 乘积大于和的数
实例059 求各位数之和为5的数
第6章 数据输入与输出函数
实例060 使用字符函数输入/输出字符
实例061 输出相对的最小整数
实例062 将小写字母转换为大写字母
实例063 水池注水问题
实例064 用*号输出图案
实例065 输出一个字符的前驱字符
实例066 求学生总成绩和平均成绩
实例067 回文素数
第7章 选择和分支结构程序设计
实例068 判断偶数
实例069 判断字母是否为大写
实例070 检查字符类型
实例071 求最低分和最高分
实例072 模拟自动售货机
实例073 计算工资
实例074 平方和值判断
实例075 加油站加油
实例076 简单计算器
第8章 循环结构
实例077 使用while语句求n!
实例078 使用while为用户提供菜单显示
实例079 一元钱的兑换方案
实例080 特殊等式
实例081 打印乘法口诀表
实例082 平方和运算的问题
实例083 求从键盘中输入字符的个数
实例084 打印杨辉三角
实例085 求总数问题
实例086 彩球问题
实例087 新同学年龄
实例088 灯塔数量
实例089 计算12 22 … 102
实例090 循环显示随机数
实例091 卖西瓜
实例092 银行存款问题
实例093 统计不及格的人数
实例094 猜数字游戏
第9章 数组
实例095 求各元素之和
实例096 使用二维数组保存数据
实例097 计算字符串中有多少个单词
实例098 不使用strcpy()函数实现字符串复制功能
实例099 逆序存放数据
实例100 相邻元素之和
实例101 选票统计
实例102 使用数组统计学生成绩
实例103 查找数组中的最值
实例104 判断一个数是否存在数组中
实例105 求二维数组对角线之和
实例106 模拟比赛打分
实例107 矩阵的转置
实例108 设计魔方阵
实例109 字符升序排列
实例110 在指定位置插入字符
实例111 删除字符串中的连续字符
实例112 统计各种字符个数
实例113 字符串替换
实例114 回文字符串
实例115 字符串加密和解密
实例116 对调最大数与最小数位置
第10章 函数编程基础
实例117 输出两个数中的最大值
实例118 判断素数
实例119 递归解决年龄问题
实例120 递归解决分鱼问题
实例121 小数分离
实例122 求任意数的n次幂
实例123 固定格式输出当前时间
实例124 设计函数计算学生平均身高
实例125 求数组元素中的最小值
实例126 打印1~5的阶乘
实例127 求最大公约数和最小公倍数
实例128 求直角三角形的斜边
实例129 相对的最小整数
实例130 当前时间转换
实例131 显示程序运行时间
实例132 显示当前日期及时间
实例133 设置DOS系统日期
实例134 设置DOS系统时间
实例135 读取并设置BIOS的时钟
实例136 任意大写字母转小写
实例137 字符串复制到指定空间
实例138 查找位置信息
实例139 复制当前目录
实例140 产生唯一文件
实例141 不同亮度显示
实例142 字母检测
实例143 建立目录
实例144 删除目录
实例145 对数组进行升序和降序排序
实例146 设置组合键
实例147 获取当前日期与时间
实例148 获取当地日期与时间
实例149 获取格林尼治平时
实例150 设置系统日期
实例151 获取BIOS常规内存容量
实例152 读/写BIOS计时器
实例153 获取CMOS密码
实例154 获取Ctrl Break消息
实例155 鼠标中断
实例156 设置文本显示模式
实例157 显卡类型测试
实例158 获取系统配置信息
实例159 访问系统temp中的文件
实例160 控制扬声器声音
实例161 获取Caps Lock键状态
实例162 获取环境变量
实例163 贪吃蛇游戏
实例164 五子棋游戏
实例165 弹力球游戏
第11章 指针
实例166 使用指针实现整数排序
实例167 指向结构体变量的指针
实例168 使用指针输出数组元素
实例169 使用指针查找数列中的最大值和最小值
实例170 使用指针的指针输出字符串
实例171 使用指向指针的指针对字符串排序
实例172 使用返回指针的函数查找最大值
实例173 使用指针连接两个字符串
实例174 用指针实现逆序存放数组元素值
实例175 用指针数组构造字符串数组
实例176 用指针函数输出学生成绩
实例177 寻找相同元素的指针
实例178 查找成绩不及格的学生
实例179 使用指针实现冒泡排序
实例180 输入月份号并输出英文月份名
实例181 使用指针插入元素
实例182 使用指针交换两个数组中的最大值
实例183 输出二维数组有关值
实例184 输出二维数组任一行任一列值
实例185 将若干字符串按照字母顺序输出
实例186 用指向函数的指针比较大小
实例187 寻找指定元素的指针
实例188 字符串的匹配