质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。输出100到200之间的质数。
-
等级
本版专家分：0结帖率 0% -
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。输出100到200之间的质数。
展开阅读全文
-
等级
本版专家分：0
-
网上挺多的：
int count1 = 0;
for (int i = 101; i <= 200; i++) { // 每一个数一个个接受检验是否为质数
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j != 0) { //不能被整除累计一次
count1++;
}
}
int num = (int) Math.sqrt(i); //如果累计次数num - 1个数相等则为质数
if (count1 == (num - 1)) {
System.out.println(i);
}
count1 = 0;
}
-
等级
本版专家分：0
-
感觉这是大学课本里的练习题
-
等级
本版专家分：0
-
我去，你原来是在求作业呀，你都专家六级了还求作业，还给这么少的园豆？我告诉你怎么搞。你去看《算法新解》，里面有这个题目，而且效率秒杀@小光。小光这个100个数还可以，多了完犊子了
不好意思，我记错了，《算法新解》里说的是求丑数，不是质数。不过我觉得求质数可以用类似的思想
这篇文章不错：可能是求质数最高效的算法
- 《C++ Primer》学习笔记（六）：C++模块设计——函数
专栏C++学习笔记 《C++ Primer》学习笔记/习题答案 总目录 ... ——————————————————————————————————...《C++ Primer》习题参考答案：第6章 - C++模块设计——函数 文章目录专栏C+...
- C++中的类——构造函数
一、什么是构造函数 每个类都分别定义了它的对象被初始化的方式，类通过一个或几个特殊的成员函数来控制其对象的初始化过程，这些函数叫构造函数。构造函数的任务是初始化...——————————————————...
- C++接口的设计——析构函数
接口不应该有实体函数，即接口的所有函数都应该是公共的纯虚函数。不过析构函数应该不应该是纯虚函数呢？如果是非纯虚的虚函数，那函数体要写什么呢？答案是什么都不写，内容为空的函数很不简洁，不爽。那就设置成...
- C++多态篇3——虚函数表详解之多继承、虚函数表的打印
而在上一篇文章C++多态篇2——虚函数表详解之从内存布局看函数重载，函数覆盖，函数隐藏中我详细介绍了虚函数的函数重载，函数覆盖以及函数隐藏的问题，其实在那一篇文章中，对单继承的虚函数已经做了十分详细的...
- 我第一年的C++学习之路 —— C++学习方法不断转变
我第一年的C++学习之路 —— C++学习方法不断转变 两本让我提升的书： 对于C++，我首先想要讲讲的是《C++ Primer Plus》与《C++ Primer》这两本书，很多人讨论过，对比过这两本书有些什么不同，适合哪些人学习之...
- C++默认构造函数——深入理解
错误认识1：若程序员没有自己定义无参数的构造函数，那么编译器会自动生成默认构造函数，来进行对成员函数的初始化。 错误认识2：编译器合成出来的default constructor会明确设定'“class内每一个data member的...
- C++继承详解之二——派生类成员函数详解（函数隐藏、构造函数与兼容覆盖规则）
在谭浩强的C++程序设计这本书第十一章，351页最下面有这么一段话： 可在派生类中声明一个与基类成员同名的成员函数，则派生类中的新函数会覆盖基类的同名成员，但应注意：如果是成员函数，不仅应是函数名相同，而且...
- C++抽象编程——函数与库（1）
最近在学c++的一本经典的教材——programming abstraction in C++. 教材没有中文版，所以我就把大致的意思写下来，权当自己做个笔记吧。先从第二章开始总结，第一章有机会再补上吧。 2.1 函数思想 正如我们知道...
- C++——函数模板和函数指针
#include #include #include ...//定义函数模板 template void display_message(const string &msg, const vector &vec); template void display_message(const string &msg, const list <); //函
- C++多态篇2——虚函数表详解之从内存布局看函数重载，函数覆盖，函数隐藏
上一篇C++多态篇1一静态联编，动态联编、虚函数与虚函数表vtable中，我在最后分析了虚函数与虚函数表的内存布局，在下一篇详细剖析虚函数及虚函数表的过程中，我发现有关函数重载，函数覆盖，函数重写和函数协变的...
- C++（基于过程）——函数递归调用
函数的递归调用：在调用一个函数的过程中又出现直接或间接地调用函数本身。 递归函数：包含“递归调用”的是递归函数 例题：有5个人ABCDE，E比D大2岁，D比C大2岁，C比B大2岁，B比A大2岁，若知道A是10岁，求E多岁。...
- C/C++——strcpy函数的 几种 实现 和 详细 解析
C/C++——strcpy函数的实现 和解析 题目： 已知strcpy函数的原型是： char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数，实现strcpy函数。 2.解释为什么要返回char *。...
- C++中的回调函数——指向类成员的指针
C++中的回调函数 ——指向类成员的指针 在C中我们能够很容易地实现一个指向函数的指针，因此能够方便地实现函数的回调机制。但是在C++中很多人认为类的成员函数不能作为回调函数，因此很多C程序不能移植到C++...
- C++泛型编程1——函数模板实例化，模板参数，重载及特化
在C++中我们都知道引入了函数重载，那么在实际应用过程中： 如果我们想要实现一个加法函数，我们可以写出很简单的代码： int ADD(int a,int b) { return a+b; } 上面的函数很简单，但是仔细想一下，这样就...
- c++学习之容器——erase()函数
第一个删除迭代器p所指向的元素，第二个删除迭代器b,e所标记的范围内的元素，c为容器对象，返回值都是一个迭代器，该迭代器指向被删除元素后面的元素（这个是重点），具体的详细用法请参考其他资料。 这里就有一个...
- 《C++ Primer》习题参考答案：第6章 - C++模块设计——函数
第六章 函数 练习6.1 实参和形参的区别的什么？ 解： 实参是函数调用的实际值，是形参的初始值。 练习6.2 请指出下列函数哪个有错误，为什么？应该如何修改这些错误呢？ (a) int f() { string s; // ... return s...
- C++愤恨者札记2——函数返回值为类对象
C++愤恨者札记2——函数返回值为类对象 为避免冗余代码，程序使用Release配置编译，但要把/Od选项打上，否则编译器优化，会使用代码很难懂。 当函数返回值是基本的数据类型（如，int，char）时，会把返回...
- C++操作符重载形式——成员函数or友元函数
运算符重载是C++多态的重要实现手段之一。通过运算符重载对运算符功能进行特殊定制，使其支持特定类型对象的运算，执行特定的功能，增强C++的扩展功能。运算符重载的我们需要坚持四项基本原则： （1）不可臆造...
- Golang ”一等公民“——函数（function）
Golang 一等公民——函数（function）一、何为“一等公民（first Class）”——函数二、声明函数：普通函数必须先声明才能调用三、调用函数：代码之间的跳转四、参数传递——Golang 中所有参数都是值传递五、函数...
- c++ bind函数绑定——c++复习(六)
函数绑定bind函数用于把某种形式的参数列表与已知的函数进行绑定，形成新的函数，bind就是函数适配器。
- 学习C++就这么简单 ——《写给大家看的C++书》
学习C++就这么简单——《写给大家看的C++书》 我们认为，程序员选用C++语言来编写程序的理由不外乎两种，由此可以把C++程序员大致划分为两类：第一类是那些一开始就学C++语言的人们（或者是在学校，或者是工作以后...
- C++类中函数隐藏参数——this指针
C++类中函数隐藏参数——this指针 this指针于类相继而生，在引用之前产生，故保留其体系。 this指针到底做了些什么的事情，我们可以拿一段代码来看一下。 #include using namespace std; class Student { public: ...
- C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。...
- C++容器用法简介——stack
C++容器用法简介——stack 翻译自cplusplus 原文链接 一、简介 stack是一种容器适配器（STL的容器分为顺序容器和关联容器，容器适配器，是对这两类容器进行包装得到的具有更强的约束力的容器），被设计来用于...
- C++第四次实验——派生和继承1
* 文件名称：c++第四次实验——派生和继承1.cpp * 作 者：郭宇辉 * 完成日期：2016年 4 月 25 日 ——草稿 * 版 本 号：v1.0 * 对任务及求解方法的描述部分:根据一声明好的类及测试函数完成成员函数。 * 输入描述...
- C++(一)——HelloWorld
C++(一)——HelloWorld
- 《Effective C++ 》学习笔记——条款13
《Effective C++ 》学习笔记——条款13:以对象管理资源
- C++第9周项目1参考——分段函数求值
课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565【项目1：分段函数求值】从键盘输入x的值（要求为实型），根据以下公式计算并输出x和y 的值。 要求采用两种解法完成，解法1用if-else语句，...
- C++愤恨者札记1——类对象作为函数参数的数据传递过程
C++愤恨者札记1——类对象作为函数参数的数据传递过程 C++繁杂的机制，加上枯燥的教科书，再加上无法回避地要使用它，注定要造就一批C++愤恨者。本文作为C++愤恨者札记系列第一篇，从汇编角度，观察类对象作为...
- QT实战之监控系统
本课程基本Qt for windows平台下开发的监控界面程序，支持添加摄像头播放监控画面，支持1、4、9、16分屏显示，通过封装播放器，可以支持多协议，本地视频多种播放方式，随意封装播放器功能，并且可在此基础上对本次监控系统进行二次开发，友好的界面操作，支持系统拖盘，全屏多分屏显示等。 本课程一步一步的实现整个监控系统页面，最终实现整个监控系统，通过学习本教程能快速学会Qt for windows下QT界面开发，并且对于流媒体有一定的了解，通过封装三方播放器可以轻松学会实现封装自己所需要的功能。另外本教程基于实际项目做课程演讲开发，可以学到真实项目开发经验。