首先看一看判断素数的方法，就是看一个数n能否被2~n-1内的数整除，如果能整除就不是素数，反之则是，直接上优化后的代码： 1 bool isprime(int x) 2 { 3 for(int i=2;i<=sqrt(x);i++) 4 { 5 if(x%i==0) 6 return false; ...
分类：
其他好文 时间：
2020-04-13 18:17:05
阅读次数：
79
1.如果存在数据极端,则可以单独处理 需求： 求素数(质数)： 只能被 1 和自身整除 1 不是素数 输出 1~100 的素数 程序： def is_sushu(int_num): # 判断输入的数是否为质数 if int_num == 1: return False if int_num == 2 ...
分类：
其他好文 时间：
2020-04-12 18:43:30
阅读次数：
57
素数这个概念人类已经研究了上千年，但是的具体的起源却不得而知。早在公元前300年，欧几里得就在他的著作《元素》中证明了有无穷多个素数，同时也证明了任何一个整数都能够被某一个素数整除。时至今日，素数在计算机科学这样一个和数学联系紧密的学科中也有这个广泛的应用，比如布隆过滤器、伪随机数、RSA加密算法等... ...
分类：
其他好文 时间：
2020-04-11 18:35:24
阅读次数：
98
已知正整数 kk 满足 2 \le k \le 92≤k≤9，现给出长度最大为 3030 位的十进制非负整数 cc，求所有能整除 cc 的 kk。 输入格式 一个非负整数 cc，cc 的位数 \le 30≤30。 输出格式 若存在满足 c \% k = 0c%k=0 的 kk，从小到大输出所有这样的 ...
分类：
其他好文 时间：
2020-04-11 12:57:08
阅读次数：
91
1.判断用户输入的数是否是质数（质数是指只能被1和自身整除的正整数）。 import java.util.Scanner;public class PrimeNumber { public boolean Oprimenumber(int A){ int a = A; if(a<0) return ...
分类：
编程语言 时间：
2020-04-09 10:59:26
阅读次数：
99
打印两位数的逢n过游戏，遇到能被n整除或者带n的数字打印“过”代替 代码如下： function pass (n) { for (var i = 1; i < 100; i++) { var gw = i % 10 var sw = parseInt(i / 10) if (sw n || gw n ...
分类：
Web程序 时间：
2020-04-08 00:00:53
阅读次数：
93
数位之和计算，计算一个数字各个数位之和，例:sums(100) = 1+0+0=1, sums(35) = 3+5=8 设一数字 x ，向下取整除法符号//，求余符号% ，则有： 1) x % 10, 得到x的个位数字 2) x // 10, 令x的十进制数向右移动一位，即删除个位数字 def su ...
分类：
其他好文 时间：
2020-04-07 12:54:30
阅读次数：
285
以前一直以为闰年366天，只要被4整除就是闰年，实际不然； 1.天数问题： 闰年：366天； 平年：365天； 简记：平年胸平，365天，比较小； 2.如何判断： 闰年：两种情况； 1）四百的整数倍； 2）4的倍数，但不是一百的倍数，典型的如2100年，是平年而不是闰年； 平年：剩下的就是平年； 简 ...
分类：
其他好文 时间：
2020-04-07 12:31:44
阅读次数：
80
题目 "题目" 题目大意： 给出正整数$n,k$，求$\Sigma_{i=1}^{n}{k \bmod i}$ 代码 乍一看只能暴力，其实稍微修改下就变成了数论分块。 $\Sigma_{i=1}^{n}{k \bmod i}=\Sigma_{i=1}^{n}{\lfloor{\frac{k}{i}} ...
分类：
其他好文 时间：
2020-04-07 09:19:29
阅读次数：
58
本题要求编写程序计算某年某月某日是该年中的第几天。 输入格式: 输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。 输出格式: 在一行输出日期是该年中的第几天。 输入样例1: ...
分类：
其他好文 时间：
2020-04-05 20:36:32
阅读次数：
221
