文章

11

粉丝

0

获赞

75

访问

1.7k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2026年3月5日 17:22
阅读数 85

#include <stdio.h>
#include <stdbool.h>
#include <vector>
using namespace std;
//先生成素数表
//然后 循环检查每个数是否在素数表内,再检查是否个位为1
//符合条件就放入res中 如果res为空 就打印-1
//不空就输出res 因为要最后一个的后面不打空格 多用了一个标志flag
//难度不大 但后面的循环给我整的有点烦了 变量就用abc了 凑合看吧


bool findnum(vector<int> v, int num) {
    int i = 0;
    while (v.size() != i) {
        if (num == v[i]) {
            return true;
        }
        i++;
    }
    return false;
}

bool is_res(vector<int> v,int num) {
    if (findnum(v,num)) {
        if (num%10 == 1) {
            return true;
        }
    }
    return false;
}


int main() {
    bool num[10001];
    int n = 2;
    vector<int> v;
    for (int i = 0; i <...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发