21.11.26

目录

1.输出100以内的素数

2.穷举法  P49 例-2

---

1.输出100以内的素数

#include<iostream>
using namespace std;
int main()
{
    int m, sum = 0, n = 0;
    for (m = 2; m <= 100; m++) {
        sum = 0;                            //！！！归零 ！！！位置
        for (int i = 2; i < m; i++) {
            if (!(m % i)) {                 //等价于 m%i == 0
                sum++;
            }
        }
        if (sum != 0) {                     //true:1  false:0    
                                            /*expression != 0 简化为 expression
                                            * expression == 0 简化为 !expression
                                            */
            cout << m << '\t';
            n++;                            //记录素数
            if (!(n % 5))                   //每行输出5个数据
                cout << endl;
        }
    }
    return 0;
}

2.穷举法  P49 例-2

#include<iostream>
using namespace std;
int main()
{
    int x, y, z;
    for (x = 0; x <= 19; x++) {
        for (y = 0; y <= 33; y++) {
            z = 100 - x - y;
            if ((x * 5 + y * 3 + z / 3.0) == 100)
                cout << x << '\t' << y << '\t' << z << endl;
        }
    }
    return 0;
}