第n小的质数c++_小开带你学C++ | Lesson 10 质数问题，函数初步

大家好，我是小开，我又回来啦~

上次我们学习了循环嵌套和二维数组。今天会有新的知识，但是先让我们来解决一下质数问题(名字是我自己取的)。

请编写一个程序，确定输入的整数是否为质数？

上次课我大概讲了一下框架：用模拟的方法，从2开始枚举，一直枚举到sqrt(n)。如果发现其中一个数是n的约数，那么就停止。如果枚举到了最后也没有发现约数，那么就能说明n是质数。

枚举我们可以用while循环完成：

//伪代码i=2;while(i<=sqrt(n))   ...

判断可以在while的判断语句中完成：

//伪代码while((i<=sqrt(n))&&(n%i!=0))   ...

现在来看一下源代码：

#include#include#include#include  //sqrt等数学运算需要这个头文件 using namespace std;int main(){  int n,i=2;  scanf("%d",&n);  //输入要判断的数     while((i<=sqrt(n))&&(n%i!=0))  //判断，枚举合二为一       i++;    if(n%i==0) cout<<"合数"<<endl;    else cout<<"质数"<<endl;  return 0;}

while这一段比较巧妙，将枚举和判断合二为一，省去了在for循环中再加上判断语句的麻烦。

接着来看函数。

有别于以前数学中(或以后数学中)学习的函数，在C++里可没有什么双曲线，抛物线。

函数是指一段可以直接被另一段程序或代码引用的程序或代码。也叫做子程序、(OOP中)方法。

百度百科

函数可以将原来的代码变成一个个模块。这样的模块是通用的，甚至可以在不用的程序直接Copy+Paste过去，哪怕要改也是很少量的修改。其实，在前几节课，小开就说过，int main()其实就是一个函数，被称作为主函数。使用函数称作为调用函数。一个函数可以调用其他函数。

函数有它的返回值类型。像我们在主函数main()之前看到的int，就说明它的返回值类型是整形，所以在最后的return返回的是0而不是0.1 。当遇到没有返回值的函数，我们在函数名前写void 。

来举个例子，写一个比较两个数大小的程序：

#include#include#includeusing namespace std;int cmp(int x,int y){  if(x>=y) return 1;  return 0;}int main(){  int a,b;  cin>>a>>b;  if(cmp(a,b)==0) cout<<"a<<endl;  else cout<<"a>=b"<<endl;  return 0;}

把函数cmp单独拿出来看，先看第1行：

int cmp(int x,int y)

首先，说明cmp函数的类型——整形。

这就意味着这个函数的返回值也得是整数。

接着是它的名字，叫做cmp。

括号里就是函数的形式参数。形式参数需要定义，也有它的类型。而在调用函数的那一行中：

if(cmp(a,b)==0) cout<<"a<<endl;

括号里的就是实际参数。实际参数会被传入形式参数里，也就是说在这里调用cmp的时候，x=a,y=b。当然，x,y的变化不会导致a,b的变化。

函数花括号里的内容，我们称作为函数体。而函数体里的，就是这个函数被调用后执行的内容。

最后看return这两句。

  if(x>=y) return 1;  return 0;

在调用有返回值的函数的时候，不能单独写成一句，而是把它当成一个变量(当然不能赋值)来用。而cmp这个函数的值，就是它的返回值。

当它返回了之后，就意味着函数已经结束，所以第2行没有else。

好了，今天的内容就到这里了，请大家理解消化今天的内容，我们下次再见~

?点赞，在看，转发