P5723 【深基4.例13】质数口袋

第一种：

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int temp) {//判断素数
    int i;
    int k = sqrt(temp);
    if (temp >= 2) {
        for (i = 2; i <= k; i++) {
            if (temp % i == 0) {
                return false;
                break;
            }
        }
        if (i >= k + 1)
            return true;
        else
            return false;
    }
    else
        return false;
}

int main() {
    int L = 0, sum = 0,ans=0;//ans素数个数  sum素数总和 L最大长度
    cin >> L;
    for (int i = 0;; i++) {
        if (is_prime(i) == true && sum + i <= L) {
            sum += i;
            cout << i << endl;
            ans++;
        }
        if (sum + i > L)
            break;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}

第二种：

#include<bits/stdc++.h>
using namespace std;
//P5723
bool is_prime(int num) {
    if (num == 0 || num == 1)
        return false;
    if (num == 2)//2是
        return true;
    for (int i = 2; i < num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int L = 0, sum = 0,ans=0;//ans素数个数  sum素数总和 L最大长度
    cin >> L;
    for (int i = 2;; i++) {
        if (is_prime(i) == true && sum + i <= L) {
            sum += i;
            cout << i << endl;
            ans++;
        }
        if (sum + i > L)
            break;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}

第三种：

#include<bits/stdc++.h>
using namespace std;

int is_prime(int num) {
    int k = num, i = 0, count = 0;
    if (k == 0)
        return 0;
    for (i = 2; i <= k / 2; i++) {
        if (k % i == 0) {
            count++;
            break;
        }
    }
    if (k != 1 && count == 0)
        return 1;
    else
        return 0;
}

int main() {
    int L = 0, sum = 0,ans=0;//ans素数个数  sum素数总和 L最大长度
    cin >> L;
    for (int i = 0;; i++) {
        if (is_prime(i) == 1 && sum + i <= L) {
            sum += i;
            cout << i << endl;
            ans++;
        }
        if (sum + i > L)
            break;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}

为什么判断一个数字temp是否为质数只要循环到sqrt(temp)就行，可以看这个连接的兄弟的博客。