C语言-附加-给一个数求最大质数（完整代码）

质数：只能被1 和本身整除的数

第一层循环，从这个数，开始，一次次递减，查找 ----除数

第二层循环，从2开始，到这个数的一半 -------被除数

完整代码

#include <stdio.h>//求一个数的最大质数
int zhishu(int num)//参数：一个数;返回值：这个数的指数
{int i = 2;int flags = 0;//标志位--如果有重复的，标志位置1for(num;num > 0;num--)//外层循环，遍历一下这个数 及 之前的数{ flags = 0;//假设num=10，能整除10的数，一定不会超过5，所以,循环遍历一半就行了for(i = 2;i < (num/2);i++)//内层循环，查看有没有能整除的数{//printf("----%d----%d-----\n",num,i);if(num % i == 0)//如果余数为0，则是被整除---就不是质数了{  //printf("循环里面---%d----%d-\n",num,i);flags = 1;break;}//puts("=====================================");}if(flags == 0)return num;}return 0;
}int main()
{int num = 0;int zs = 0;printf("input number >>");scanf("%d",&num);zs = zhishu(num);printf("该数 --%d-- 的最大质数是 --- %d -- \n",num,zs);}

执行结果

C语言-附加-给一个数求最大质数（完整代码）相关推荐

c语言学习-输入三个数求三个数中的最大数
自定义函数,通过函数调用直接找最大数,输入三个数求三个数中的最大数程序流程图: 代码: #include<stdio.h> double ma(double l,double m,dou ...
C语言-哈希查找(HASH)-详解（完整代码）
目录原理: 实例解释存储逻辑图需要的知识: 附加完整代码代码详解执行结果 1.查找个不存在的 2.查找个存在的原理: 用一个指针数组,来存储每个链表的头节点的首地址如果要从 'NU ...
C语言图形界面开发（演示视频、完整代码文件）
主要面向想做出图形界面的C语言初学者 C语言初学者开始都是在黑白控制台上开发一些小程序,实现一些小功能,因为基础的C语言可视化效果比较差,所展示的都是黑白的字符和数字,比较单调乏味.一些大学的计算机类 ...
c语言随机生成n个数求最小值,C语言程序：从N个数中随机取出100个不同的数
/**你题目中的N个数至少得大于100吧.下面的程序N个数是随机生成你的N个数是?同时这个程序有错误的话请告诉我. */ /* *从N个数中随机取出100个不同的数 *@author:banxi19 ...
判断完全二叉树及求二叉树深度完整代码
完全二叉树定义:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下.从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二 ...
Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题:判断一个整数是否是质数代码: isPrime::Int->BoolisPrime n=factors n==[1,n] 运行结果:
c语言解决一元二次方程,一元二次方程求解程序完整代码
该楼层疑似违规已被系统折叠隐藏此楼查看此楼下面的代码是我刚才无聊写的.对于简单的一元多次方程的迭代 #include #include #include #define MAXTIMES 5 ty ...
C++期末考试1：求圆柱体体积(完整代码含测试)
大家好,我是执念斩长河.昨天周四12.30进行了C++期末考试机试,题目比较简单,我直接做了出来,放在博客里,有同学需要可点击收藏.考试1内容就是博文标题. 题目再现用C++类实现圆柱体体积,需要用 ...
ZZNUOJ_C语言1073：画个圈圈诅咒你(完整代码)
题目描述咦!画圈圈那么问题来了(和挖掘机无关) 给你一个整数,他到底有几个圈圈呢? 比如数字"0,9,6" 都是有一个圈圈, "8" ...

C语言-附加-给一个数求最大质数（完整代码）

完整代码

执行结果

C语言-附加-给一个数求最大质数（完整代码）相关推荐

最新文章

热门文章