天勤OJ 题目1135: 素数

最新推荐文章于 2021-11-04 22:59:56 发布
最新推荐文章于 2021-11-04 22:59:56 发布
阅读量3k 收藏 1
点赞数 1
分类专栏： 九度&天勤OJ 文章标签： 北航
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SJF0115/article/details/8579427
版权
该博客介绍了一个编程题目，要求输入整数n（2<=n<=10000），找出所有1到n之间（不包含1和n）个位为1的素数。如果不存在这样的素数，则输出-1。内容涉及素数判断和条件筛选算法。
摘要由CSDN通过智能技术生成
题目描述

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

 

输入

输入有多组数据。

最低0.47元/天 解锁文章
sjf0115
关注
专栏目录
天勤OJ 题目1410: 比较字符串
落日小屋
02-15 2011
题目描述 输入两个字符串，比较两字符串的长度大小关系。   输入 输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。   输出 输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than B；否则输出A is
素数 - 九度教程第51题
Yoc Lu
03-12 283
素数 - 九度教程第51题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个整数 n(2&amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;lt;=10000)，要求输出所有从 1 到这个整数之间(不包括1和这个整数)个位为 1 的素数，如果没有则输出-1。 输入： 输入有多组数据。 每组一行，输入 n。 输出： 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开...
烟大OJ.求某个范围内的所有素数
越努力，越幸运！！！
06-15 801
1969: C/C++经典程序训练7---求某个范围内的所有素数 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 414  Solved: 85 [Submit][Status][Web Board] Description 求小于n的所有素数，按照每行10个显示出来。 Input 输入整数n(n Output
天勤OJ 题目1371: 成绩排序
落日小屋
02-14 1674
题目描述 从键盘输入4 个学生的数据(包括姓名、年龄和成绩)，按成绩从高到底排序，并输出其中成绩次高者的所有数据。   输入  输入4行，每一行表示一个学生的数据，分别表示 姓名、年龄和成绩。   输出  输出4行，表示排序后的结果，格式参见样例。   样例输入 aa 10 90 bb 20 100
【九度OJ】题目1163：素数 解题报告
负雪明烛
03-07 725
【九度OJ】题目1163：素数 解题报告标签（空格分隔）： 九度OJ原题地址：http://ac.jobdu.com/problem.php?pid=1163题目描述：输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入：输入有多组数据。 每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为
天勤OJ 题目1141: 大整数排序
落日小屋
02-21 3001
题目描述 对N个长度最长可达到1000的数进行排序。   输入 输入第一行为一个整数N，(1 接下来的N行每行有一个数，数的长度范围为1 每个数都是一个正数，并且保证不包含前缀零。   输出 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
天勤OJ 题目1372: 分段函数
落日小屋
02-14 1545
题目描述 编写程序，计算下列分段函数y=f(x)的值。 当 0，y= -x+2.5； 当 2，y=2-1.5(x-3)(x-3)； 当 4，y=x/2-1.5；   输入 输入第一行为整数m表示样例数，接下来有m行每行一个整数x。   输出 输出m行分别表
天勤OJ 题目1387: 等腰梯形
落日小屋
02-15 1342
题目描述 请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。    ****   ******  ******** **********   输入 输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。   输出 对应于m个c
素数筛选法
多看多听多总结
10-12 444
1、欧拉素数筛选法 用欧拉筛选法，可以让素数删除一次。要筛选出从1到n之间的素数，从2开始，每次将首部元素加入素数集合中，而将是首部元素倍数的数删除，为了避免重复删除，每次只是删除首部元素平方范围内的数。 具体代码如下： public class Solution { public List euler_sieve(int n) { List primes =
筛选素数
a740869614的专栏
05-27 270
通用求素数咱就不说了。。。 现在问题是面临筛选1~N的素数问题，你怎么快速做。 其实实现思想很简单：    1·.开辟一个n+1个bool数组 (a[0]代表0 a[1]代表1 以此类推)，默认为true    2.   a[0]为false  a[1]为false    3.  每次找第一个为true的，必定为素数，然后他的倍数和 本身 设为false    4. 以此循环直
PTA练习：小于m的最大的10个素数（C语言）
热门推荐
蚩尤的博客
12-11 2万+
给定一个整数m（50&lt;m&lt;20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50&lt;m&lt;20000）。 输出格式： 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入样例: 229 输出样例: 227 223 211 199 197 193 191 181...
2020-01-03
weixin_45871532的博客
01-03 933
小于m的最大的10个素数 给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式:输入在一行中给出一个正整数m（50<m<20000）。 输出格式:在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入样例:229 输出样例: 227 223 211 199 197 193 1...
PTA-小于m的最大的10个素数 (15分)
kaiaaaa的博客
10-23 3219
7-84 小于m的最大的10个素数 (15分) 给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入样例: 229 输出样例: 227 223 211 199 197 193 191 181 179 173 代码： #include<io
c语言之小于m的最大的10个素数
Todog的博客
11-04 5656
描述 给定一个整数m，找出小于m的最大的10个素数。 输入 一个正整数m（30 \leq m \leq 2000030≤m≤20000）。 输出 在一行中按递减顺序输出10个满足条件的素数，相互之间用1个空格隔开。 输入样例 1 229 输出样例 1 227 223 211 199 197 193 191 181 179 173 #include <stdio.h> #include <math.h> int f(int a) { int...
《算法笔记》5.4小节——数学问题->素数
qq_43060884的博客
03-24 163
问题 A: 素数 题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入 输入有多组数据。 每组一行，输入n。 输出 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。 样例输入 Copy 70 样例输出 Cop...
北航复试机试之素数
xindada559的博客
02-02 233
题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入描述: 输入有多组数据。 每组一行，输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。 示例1 输入 100 输...
小于m的最大的10个素数
Focus5679的博客
02-05 1万+
  7-2 小于m的最大的10个素数 （15 分） 给定一个整数m（50&lt;m&lt;20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50&lt;m&lt;20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入样例: 229 输出样例: 227 2...
7-70 小于m的最大的10个素数 (15分)
qq_37618760的博客
02-01 3472
给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入样例: 229 输出样例: 227 223 211 199 197 193 ...
天勤考研高分笔记：数据结构与算法解析
"这是一份天勤考研高分笔记，主要涵盖了数据结构的相关知识点，适合计算机考研备考者使用。笔记详尽梳理了数据结构的基本概念、算法分析以及线性表的各类实现方式，同时提到了栈和队列的特性及应用。" 在计算机科学...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值