- 综合排序
- 最热优先
- 最新优先
- 来自专栏后端开发从入门到入魔
7-2 寻找大富翁
7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。
27410编辑于 2024-03-01 - 来自专栏Michael阿明学习之路
计数质数（质数的倍数不是质数）
题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 2. 填表解题 2的倍数不是质数 3的倍数不是质数 5的倍数，7的倍数，11的倍数。。。 质数的倍数不是质数 class Solution { public: int countPrimes(int n) { if(n <= 2) return 0;
1.1K40发布于 2020-07-13 - 来自专栏kyle的专栏
计数质数
题目 难度级别：简单 统计所有小于非负整数 n 的质数的数量。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0 提示： 0 <= n <= 5 * 106 解题思路 埃氏筛 若一个数为质数，则它的n倍就一定是一个合数。 遍历数组isPrimes，当它为1时说明是一个质数，之后求出它的n倍，并赋值0。 primes数组，当在isPrimes里遇到值为1的质数时，将其添加至primes数组。 同时遍历primes数组，因为primes内是质数，所以乘上任何数都是合数。当遇到 isPrimes的第i项 % primes[j]的值为0时，后面的数之前的数已经计算过，跳出循环。
1.7K00发布于 2020-12-06 - 来自专栏CSDNToQQCode
Python数学计算工具2、判断质数、遍历质数
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。 ---- 质数在很多的运算中都能给我们很大的帮助，是我们工作后期很好的一个数学帮手，那么我们需要对质数加深了解，那么这个小工具就能帮助我们来处理这些事情： 源码： 这里我进行了异常处理，处理的方式是无论输入什么错误的内容都会继续重新输入 ，所以不用怕异常，但是查询质数范围别写亿为单位就行，几百上千万还是能遍历出来的。 # 计算质数 import os os.system("title 质数查询与判断：") def isZhi(num): # 质数大于 1 if num > 1: 效果如下： 这里备了点孪生数的信息，可以看看了解一下： 以下15个区间内质数和孪生质数的统计数。 S1区间1——72，有素数18个，孪生素数7对。
1.1K30编辑于 2022-11-30 - 来自专栏洞明学问
Python 求解质数
质数求解是一个非常好的由数据思维转换为计算思维的过程，也是我在初学 C 语言的时候，学的第一个算法，这次在学习 python 的时候，又看到了这个方法，所以针对原来的谅地，实现了一个 Python 的版本
1.3K30发布于 2019-10-30 - 来自专栏算法与数据结构
PTA 7-2 符号配对（20 分）
7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。
6.1K71发布于 2017-12-29 - 来自专栏数据结构与算法
1031 质数环
1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环 ，数环上每两个相邻的数字之和为质数。 如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。 ? 输入描述 Input Description 只有一个数N，表示需求的质数环的大小。如： 输出描述 Output Description 每一行描述一个数环，如果有多组解，按照字典序从小到大输出。
96960发布于 2018-04-12 - 来自专栏张伦聪的技术博客
计数质数
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 解1：小学数学没有学好，先来一下质数定义。 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。暴力拆解，时间复杂度达不到，数很大时，耗时长。看解2。 这道题的关键点就在于如何更有效的判断一个数为质数 那么这里举几个例子 比如16，那么有1*16，2*8，4*4，8*2，16*1这几个整数相乘的结果等于16。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。 埃氏筛法步骤 （1）先把1删除（现今数学界1既不是质数也不是合数） （2）读取队列中当前最小的数2，然后把2的倍数删去 （3）读取队列中当前最小的数3，然后把3的倍数删去 （4）读取队列中当前最小的数5
1K10编辑于 2022-10-26 - 来自专栏洞明学问
Python 计算质数提升
发现自己对于代码的递归和循环的控制，还有实现编程的思考太过简单了，一道简单的编程题，浪费掉了我很多的时间才完成，真的是太不应该了，这倒题是说给定一个数，可以是整数，也可以是浮点数，然后计算这个数之后的5个质数 现在整理一下思路，求解质数不说了，可以直接使用上次的方案： def prime(n): if n == 1: return False for i in range(2, if n % i == 0: return False return True 然后就是进入到计算连续的五个数中，首先考虑的是，我需要输出过程中使用五次循环，但是我本身找质数的过程中也应该使用一个计数器循环
1.1K20发布于 2019-10-30 - 来自专栏python3
python基础练习_1.1
练习_1.1 练习题目: 1 打印九九乘法表 2 打印下方菱形 3 打印100以内的斐波那契数列 4 求斐波那契数列第101项 5 求10万内的所有质数 打印下方菱形 # 1 for i in range(-3,4): if i<0: i=-i else: i=i print(' '*i+'*'*(7- 2*i)) # 2 for i in range(-3,4): print(' '*(-i)+'*'*(7+2*i)) if i < 0 else print(' '*i+'*'*(7-2*i) suf=sum else: print(sum) # 3 i=1 j=1 for _ in range(100): i,j=j,i+j print(i) 5 求10万内的所有质数 num+1,2): for i in range(3,int(num**0.5)+1,2): # int(num**0.5) 必须大于3，所以num最小值大于9,9和10都不是质数
45320发布于 2020-01-14 - 来自专栏刷题笔记
7-2 树种统计 (20 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类
1.1K10发布于 2019-11-07 - 来自专栏freesan44
PTA 7-2 找奇葩 (20 分)
在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
31620发布于 2021-09-10 - 来自专栏刷题笔记
7-2 到底有多二
本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值
75230发布于 2019-11-08 - 来自专栏全栈开发那些事
蓝桥杯-超级质数
蓝桥杯-超级质数 1、问题描述 2、解题思路 3、代码实现 1、问题描述 如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数 , 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。 如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质 数。 例如, 53 是一个超级质数。 请问, 最大的超级质数是多少? ，否则直接跳过)，这里需要遍历字符串的时候需要两层for循环，因为我们需要不断去截取字符串，并判断截取的字符串是否是质数，若每次截取下来的都是质数，则说明该数是超级质数，然后用一个临时变量保存下就行。 然后设置一个标志位=false，如果当前数字不是质数，直接结束本次循环。
89810编辑于 2023-03-04 - 来自专栏全栈程序员必看
求解质数和合数
大家好，又见面了，我是你们的朋友全栈君。 #include <stdio.h> #include <math.h> int maxnum(int,int); void main() { int a,i,result,add=0; while(1) { scanf(“%d”,&a); for(i=2;i<=sqrt((float)a);i++) { result=a%i; if(result==0) { add=sqrt((float)a)+1; } } if(add>0) { printf(“\na=%d ,this is not a prime num”,a); add=0; } else printf(“\na=%d ,this is a prime num”,a); } while(1); }
56120编辑于 2022-11-01 - 来自专栏Java
筛法求质数
筛法求质数 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n 中质数的个数。 数据范围 1≤n≤106 输入样例： 8 输出样例： 4 讲解： 筛法求质数是一种很快速的，在一个范围内求质数的方法，他的原理在，在一个[2,n]的范围内，我们设置一个boolean数组，标记每个数字 ，最开始默认他们都是质数，为false，然后我们通过筛法把不是质数的位置标记为true。 筛法的原理就是，如果一个数字是质数，那么这个数字a，他的倍数一定不是质数，所以可以看见这循环语句for (int j = i + i; j <= n; j += i) st[j] = true; 把质数 i的所有倍数都设置为非质数。
41910编辑于 2025-01-21 - 来自专栏机器学习-大数据
蓝桥杯-纯质数
没有白走的路，每一步都算数 题目描述： 质数，也叫做素数，比如2，3，5，7，11，13，17，19等都是质数，2，3，5，7是纯质数，而11，13，17，19，23并不是纯质数，当然375也不是纯质数 ，因为其首先不满足是质数。 所以纯质数即是质数的每个位子都是质数。 输入描述： 没有任何输入 输出描述： 输出所有的个数 算法设计： 暴力算法： 直接采用暴力算法测试，时间超过，直接打印输出结果。
87910编辑于 2023-02-13 - 来自专栏Java
试除法判定质数
试除法判定质数 题目： 给定 n 个正整数 ai，判定每个数是否是质数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。
24100编辑于 2025-01-21 - 来自专栏韦弦的偶尔分享
Swift 计数质数 - LeetCode
LeetCode.jpg 题目：计数质数 描述：统计所有小于非负整数 n 的质数的数量。 案例1： 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 质数的定义：质数 方案一：判断质数 代码一： func countPrimes(_ n: Int) -> Int { if n < 3 { return 0 }
1.7K30发布于 2018-09-11 - 来自专栏freesan44
PTA 7-2 数字之王 (20 分)
的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。
30420编辑于 2021-12-06
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号