C++ 筛法求素数

*本文部分内容摘自维基百科(Wikipedia)。 素数(即质数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。 确定一个数n是否为素数的基本方法是 试除法:将n除以每个大于1且小于等于n的平方根之整数m。若存在一个相除为整数的结果,则n不是素数;反之则是个素数。 这种方法过于繁琐,实际几乎没有应用。 实际运用中会使用到“筛法”。以埃拉托斯特尼筛法为例,这是一种简单且历史悠久的筛法,用来找出一定范围内所有的素数。

Posted on programming

C++循环结构编程题:寻找兄弟数

题目:如果两个不同的正整数,他们的和是他们的积的因子,就被成为兄弟数。小的是弟数,大的是兄数。先后输入正整数 n 和 m (n < m),请在 n 至 m-n+1 个数中,找出一对兄弟数。 如果找不到,输出”No” 如果找到多对,则找出和最小的一对。 如果有多对和相等的,则找出弟数最小的那一对。 思路: 枚举每一对不同的数,使用变量a,b记录“当前”的兄弟数,当符合兄弟数的数对出现...

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(三) 编程题

第三章 分支语句与循环语句

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(一) 编程题

*以下均为个人作答笔记,并非标准答案,仅供参考。 *仅记录部分个人认为有较高价值的题目。

Posted on programming

C++ 变量和数据类型

变量基本概念变量就是一个代号,程序运行时系统会自动为变量分配内存空间,于是变量就代表了系统分配的那片内存空间,对变量的访问,就是对其代表的内存空间的访问。 变量有两个属性: 名字:对应内存中不同的 地址。 类型:决定了一个变量 占用了多少字节。 C++保留字 数据类型 不同的数据类型的变量占用的存储空间大小也不同。 C++允许自定义数据类型。 二进制,十六进制与十进制二进制 取值0或1...

Posted on programming