C++第11周项目3（1）——判断素数

【项目3- 有趣的数字】先阅读例题，体会处理数字的一般方法，然后自行选题进行解决，掌握这种类型程序设计的一般方法。 任务：解决下面的问题（选做一道即算完成任务） （1）输入一个正整数，判断其是否为一个素数。（注：判断素数还有不少优秀的高效率算法，本文只采用了理解上

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目3- 有趣的数字】先阅读例题，体会处理数字的一般方法，然后自行选题进行解决，掌握这种类型程序设计的一般方法。

任务：解决下面的问题（选做一道即算完成任务）

（1）输入一个正整数，判断其是否为一个素数。（注：判断素数还有不少优秀的高效率算法，本文只采用了理解上最简单的方法，没有引导读者掌握那些算法，实在罪过，请读者自行研究求素数算法。）

#include iostream 

#include cmath 

using namespace std; 

int main()

 int i,m,k;

 bool prime=true;

 cin m;

 k=int(sqrt(m));

 for(i=2;i i++) //最多循环至……

 if(m%i==0)

 prime=false;

 break;

 if(prime)

 cout m "是素数！" endl;

 else

 cout m "不是素数！" endl;

 return 0; 

} 

运行结果

不用专门变量的方法：

#include iostream 

#include cmath 

using namespace std; 

int main()

 //bool prime=true; //本例中要演示的是，并非一定要用prime这个变量

 int i,k,m;

 cin m;

 k=int(sqrt(m));

 for(i=2;i i++) 

 if(m%i==0)

 //prime=false;

 break; //如果由break跳出循环，i =k一定成立

 if(i k) //此处i k，一定不是通过break退出循环，而是由于for循环条件限制退出

 cout m "是素数！" endl;

 else

 cout m "不是素数！" endl;

 return 0;

}

实验 1 C++简单程序设计（1判断素数.2平均值 3.） （1）VS2010中创建工程和C++源程序文件。 （2）使用C++中的输入输出头文件和main()函数格式。 （3）程序中使用cin和cout实现数据的输入和输出，并在程序中给出必要的用户提示信息。
C++ Primer Plus 第6版 读书笔记（2）第2章 开始学习 C++ C++是在 C 语言基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言，是C语言的超集。本书是根据2003年的ISO/ANSI C++标准编写的，通过大量短小精悍的程序详细而全面地阐述了 C++的基本概念和技术，并专辟一章介绍了C++11新增的功能。
C++ STL学习之【反向迭代器】 适配器模式是 STL 中的重要组成部分，在上一篇文章中我们学习了 容器适配器 的相关知识，即 stack 与 queue，除了 容器适配器 外，还有 迭代器适配器，借助 迭代器适配器，可以轻松将各种容器中的普通迭代器转变为反向迭代器，这正是适配器的核心思想
C++ STL学习之【容器适配器】 适配器（配接器）是 STL 中的六大组件之一，扮演着轴承、转换器的角色，使得 STL 中组件的使用更为灵活，比如 栈和队列 就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器
C++ STL学习之【vector的模拟实现】 vector 是 STL 中的容器之一，其使用方法类似于数据结构中的 顺序表，得益于范型编程和 C++ 特性的加持，vector 更强大、更全能；在模拟实现 vector 时，还需要注意许多细枝末节，否则就很容易造成重复析构及越界访问
贺利坚 烟台大学计算机学院教师，建设系列学习资源，改革教学方法，为IT菜鸟建跑道，让大一的孩子会编程，为迷茫的大学生出主意，一起追求快乐的大学。 著书《逆袭大学：传给IT学子的正能量》，帮助处于迷茫中的大学