当前位置: 首页 > news >正文

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

题目链接:

素数icon-default.png?t=N6B9https://www.nowcoder.com/share/jump/437195121691718444910

描述

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

输入描述:

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

输出描述:

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

示例1

输入:

100

输出:

11 31 41 61 71

源代码:

#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;
}

提交结果:

http://www.lryc.cn/news/120658.html

相关文章:

  • Java基础入门篇——IDEA开发第一个入门程序(五)
  • 系统学习Linux-Redis基础
  • 实现缓存el-table分页大小,用户新建标签打开该页面需保持分页大小(考虑是否为嵌入式页面)
  • 056B R包ENMeval教程-基于R包ENMeval对MaxEnt模型优化调参和结果评价制图(更新)
  • MySQL_数据库的DDL语句(表的创建与修改)
  • 常见面试题:字节序判别和转换
  • Maxwell与canal工具对比
  • SpringBoot——如何运行Python脚本并返回数据
  • 在生产环境中部署Elasticsearch:最佳实践和故障排除技巧———索引与数据上传(二)
  • R语言初学者书籍推荐
  • Taro+Vue3,点击按钮把另一个页面分享出去
  • CSS基础:学习CSS样式的基本语法和应用,了解如何美化网页。
  • MySQL语句总和之表数据操作(增删改查)
  • HDFS中snapshot快照机制
  • YOLOv5基础知识入门(5)— 损失函数(IoU、GIoU、DIoU、CIoU和EIoU)
  • Centos7源码安装redis
  • [静态时序分析简明教程(九)]多周期路径set_multicycle_path
  • Unity学习笔记--使用 C# 开发一个 LRU
  • 【一】初步认识数据库
  • HTML <section> 标签
  • PHP 之房贷计算器、组合贷
  • 解决Vue+Element UI使用表单rules国际化时From表单验证信息不能实时更新
  • 友善之臂NanoPi NEO利用fbtft驱动点亮1.69寸ST7789V2屏幕
  • MFC第三十天 通过CToolBar类开发文字工具栏和工具箱、GDI+边框填充以及基本图形的绘制方法、图形绘制过程的反色线模型和实色模型
  • Android Https
  • Games101学习笔记2
  • java字符串String类的常用方法
  • 自动化测试如何解决chrome自动更新问题
  • 闲鱼卖货:新手容易踩坑的7个地方。赶紧看看有没有中招?
  • PowerShell 获取某目录下所有的文件、文件夹,同时对获取到的文件路径字符串进行替换处理