第一章 基本语法-7循环（while）

while循环语句也是比较常用的，它的格式

while（条件）{

       满足条件执行

}

相对来说，当不知道要循环多少次的时候可以使用此循环方法。它与for循环可以互相转化

例如你想输入一个数，每次对它整除2，看看除几次之后他会等于0；这样，你就可以使用while循环，如下格式：

while（a!=0）{

      a=a/2;

      次数+1；

}

当然也可以使用for循环来做，格式如下：

for（int 次数=0；a！=0；次数++）{

       a=a/2;

}

实例1：输入一个数，判断它是不是素数。

素数概念：只有1和它本身两个约数的大于1的自然数。

分析：根据素数的概念，对于一个数n，可以检测它在2~n-1范围内有没有约数，有的话则是合数，没有则是素数。

进一步分析，根据上一篇求约数的文章，我们知道，只有检测2~根号N+1范围内没有约数即可；所以代码可以这样写

for(int i=2;i<=根号n；i++){

      if（n%i==0）{

            则i是n的约数，即n是合数，不用再循环了

            跳出循环

       }

}

本篇学习while，所以我们使用while来写：

int i=2；

bool tag = false；

while（n%i！=0 && i<=根号n）{

       i++；

}

if (i > sqrt(n)) {
//是素数
tag = true;
}

代码：

#include<iostream>#include <math.h>using namespace std;int main() {int n;int i = 2;bool tag = false;cout<<"n=";cin >> n;//for (i = 2; i <= sqrt(n); i++) {//if (n % i == 0) {////是合数//tag = false;//break;//}//}//if (i > sqrt(n)) {////是素数//tag = true;//}while(n%i!=0&&i <= sqrt(n)){i++;}if (i > sqrt(n)) {//是素数tag = true;}if (tag) {cout << n << "是素数";}else{cout << n << "是合数";}return 0;}

例题2：输出100以内的所以素数

在上述程序的基础上加上一层循环，此外由于大于2的素数不可能是偶数，所以循环的时候可以跳过偶数

for（int n=3；n<100;n=n+2）{

里面写上上面判断方法即可

}