要求：打印 2 - 100000 当中的素数与非素数。（素数定义:在大于1的自然数中，除了1和它本身以外不再有其他因数） 1. 常规方式——对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数： 注意这里用一个布尔类型的数组用于素数的判断与最终结果的打印，避免了使用两个容器去分别存放各 ...
分类：
编程语言 时间：
2018-07-04 01:11:28
阅读次数：
174
// 之前判断素数, 只需要到sqrt(x)即可,//更加简单的, 判断能够比已知的小于x的素数整除, 运行更快 那么如何构造素数表? 1. 想要构造n以内的素数表, 令x为2, 2.将小于n的2x 3x 4x...的数标记为非素数, 3.令x 为下一个没有被标记为非素数的数, 重复2; 直到所有的 ...
分类：
编程语言 时间：
2018-07-03 16:52:54
阅读次数：
154
最近法语学习某一阶段告一段落，但在下一阶段开始的时候，因为要准备考试，不知道该学法语，学数学，还是复习，结果到最后什么也没学。加之，因为学法语的缘故，时间被分得很细碎，没有时间看大部头的数学。更可怕的是，我发现现在求知欲大不如前，甚至对数学书没有什么欲望。这也可能只是一时的。然后，没有学法语，更加感 ...
分类：
其他好文 时间：
2018-07-03 00:19:46
阅读次数：
161
Link: ARC060 传送门 C: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=55; int n,a,sum,dat[MAXN]; ll dp[MAXN][MAXN][MA ...
分类：
其他好文 时间：
2018-07-02 13:30:29
阅读次数：
156
今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，莫比乌斯筛，约数个数筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt( ...
分类：
其他好文 时间：
2018-07-02 01:28:52
阅读次数：
142
题目：http://poj.org/problem?id=2154 置换的第二道题！ 需要优化！式子是ans=∑n^gcd(i,n)/n (i∈1~n)，可以枚举gcd=g，则有phi( n/g )个数与n的gcd是g。 g是n的约数，成对出现，可以O(sqrt(n))枚举。用不断 /p 的log( ...
分类：
其他好文 时间：
2018-07-02 01:21:11
阅读次数：
170
思路 观察发现，如果一个数$x$有$3$个因子，那么这$3$个数一定是$1$，$x$，$\sqrt{x}$，当然如果$\sqrt{x}$是一个合数，那么就会有多个，例如$16$ 所以我们要判断输入的数据是否是完全平方数，以及它的根是否是素数 完全平方数很好判断，判断素数由于数据范围过大，需要线性筛素 ...
分类：
其他好文 时间：
2018-06-30 12:59:52
阅读次数：
155
1 import math 2 def y(): 3 a,b,c=map(float,input('请输入一元二次方程式ax^2+bx+c=0,abc的值，用空格隔开：').split()) 4 d=math.pow(b,2)+4*a*c 5 if a!=0 and d>=0: 6 x1=(math... ...
分类：
编程语言 时间：
2018-06-30 10:49:43
阅读次数：
176
题意:小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 ...
分类：
其他好文 时间：
2018-06-29 21:41:02
阅读次数：
186
#include using namespace std; int flag[100000]; void askprime(){ flag[1]=1;//1既不是质数也不是合数 for(int i=2;i<=sqrt(100000);i++)//从1到sqrt（n） { if(flag[i]==0)... ...
分类：
其他好文 时间：
2018-06-29 14:03:17
阅读次数：
144
