文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > C和C++经典算法
侵权投诉

C和C++经典算法

C和C++经典算法

经典算法

【程序1】

题目:判断101-200之间有多少个素数,并输出所有素数。

1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,

则表明此数不是素数,反之是素数。

2.程序源代码:

#include "math.h"

main()

{

}

==============================================================

【程序2】

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

2.程序源代码: printf("\nThe total is %d",h); intm,i,k,h=0,leap=1; printf("\n"); for(m=101;m<=200;m++) { } k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) { } if(leap) { } leap=1; printf("%-4d",m); h++; if(h%10==0) printf("\n"); leap=0; break;

第1页

你可能喜欢

  • 数据结构算法面试题
  • 面试题大全
  • 程序员面试题
  • 华为笔试题
  • c++面向对象程序设计试题
  • 语言分析
  • 算法大全
  • C语言经典算法

热门文档

相关文档

  • 25个经典c++算法

    C一百个经典算法 25页 1下载券 100个C经典算法 9页 1下载券 C程序经典算法 11页 免费 C和C++经典算法 7页 1下载券 c.c++经典算法 28页 1下载券 c经典...

  • c.c++经典算法

    c.c++经典算法_IT/计算机_专业资料。经典算法?C++基本算法收集,请给出实现代码,如泡沫排序、对折算法,最好能给出算法的基本思想 1.冒泡法:这是最原始,也是众所...

  • c++经典算法

    c++经典算法_IT/计算机_专业资料。C++和C的经典算法 让你得到其他的提高100 个经典的 C 算法 电子版的代码有缩进,看得比较方便。 电子版的代码有缩进,看得比...

  • C++经典算法

    (Word、C++)等 典型算法主要以算法为中心,讲解一些传统算法案例,通过案例掌握和...对算法进行描述、程序设计方法 C/C++ 标识符、变量、常量、表达式、语句 数据的...

  • C++经典算法

    看看如何用递归算法来求解问题; 例 1:汉诺塔问题,如下图,有 A、B、C 三根...还有一点对于这 个问题的动态规划的解法是非常经典的,她的时间复杂度是 O(n)...

  • C和C++中你必须知道的23种算法

    经典算法(C语言) 98页 免费 C语言十大经典实例编程 99页 2财富值搜...(c+d) 这个式子,依演算 法的输出过程如 下: OP STACK OUTPUT ( ( a ( ...

  • C++各种经典算法

    背包算法 #include <iostream> using namespace std; void KANPSACK_DP(int c[50][50],int w[50],int v[50],int n,int C){ for(int i=0;i<=C;i...

  • c经典算法大全

    解法字串搜寻本身不难,使用暴力法也可以求解,但如何快速搜寻字串就不简单了,传统的字串搜寻是从关键字与字串的开头开始比对,例如 Knuth-Morris-Pratt 演算法 字串...

  • C语言经典算法50例

    C语言经典算法50例_IT/计算机_专业资料。C/C++语言经典、实用、趣味程序设计编程 50 例精解 语言经典、实用、 语言经典 1.绘制余弦曲线 在屏幕上用“*”显示 0...

  • C++经典问题算法分析

    ★执行结果: 图 3-2 ★形象示例: -4- C++经典算法详解 半地沙子 2013-10 A B C 图 3-3 ★故事缘由: 据说古代有一个梵塔,塔内有 3 个座 A、B、C...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email