[保研/考研机试] KY183 素数 北京航空航天大学复试上机题 C++实现

题目链接:

素数https://www.nowcoder.com/share/jump/437195121691718444910

描述

输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

输入描述:

输入有多组数据。 每组一行,输入n。

输出描述:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。

示例1

输入:

cpp 复制代码
100

输出:

cpp 复制代码
11 31 41 61 71

源代码:

cpp 复制代码
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;

//例题6.8 素数
bool isPrime(int num) {
    if (num == 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    while (cin >> n) {
        vector<int> nums;
        for (int i = 2; i < n; i++) {
            if (isPrime(i) && i%10==1) {
                nums.push_back(i);
            }
        }
        if (nums.size() > 0) {
            cout << nums[0];
            for (int i = 1; i < nums.size(); i++) {
                cout << " " << nums[i];
            }
            cout << endl;
        }
        else {
            cout << -1 << endl;
        }

    }

    return 0;
}

提交结果:

​

相关推荐
小小bugbug39 分钟前
带工作窃取的线程池
c++·线程池
电科_银尘1 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘2 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康16 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风841118 小时前
C++ 四种强制类型转换详解
c++
微笑星河q18 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder21 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康21 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法