http://blog.sina.com.cn/s/blog_76f6777d0101ir50.html1.素数，整数分解，欧拉函数素数是可能数论里最永恒，最经典的问题了。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。*最水最水的：（心情不爽时用来解闷吧）pku1365 P...
分类：
其他好文 时间：
2015-04-24 00:47:11
阅读次数：
196
题目大意：每个数字都可以表示为一些素数的和，原因很显然：由算数基本定理可知，每一个数都可以表示为素数的乘积，自然也就可以表示为一些素数的和咯。于是题目让我们求在这样的表示中出现的最大的素数是第几个素数。思路：一开始想都没想，上了一个这样的代码。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-04-21 23:58:47
阅读次数：
433
在知乎上看到一个问题：求十亿内所有质数的和，怎么做最快?记录一下第一回答定义为到所有整数中，在普通筛法中外层循环筛完时仍然幸存的数的和。因此这些数要不本身是素数，要不其最小的素因子也大于。因此我们需要求的是，其中是十亿。为了计算，先考虑几个特殊情况。此时所有数都还没有被筛掉，所以不是素数。因为筛法中...
分类：
其他好文 时间：
2015-04-20 01:44:52
阅读次数：
122
普通素数判断
筛法求素数[1，N]
二次筛法求素数[L，R]
Miller素数测试方法...
分类：
其他好文 时间：
2015-04-15 13:31:53
阅读次数：
153
题意：
给奇素数p,求p有多少原根。
分析：
phi(p-1)，数论有具体证明。
代码：
//poj 1284
#include
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)==1){
--n;
int ans=n;
for(int i=2;i*i<=n;++i)
if(n%i==0)...
分类：
其他好文 时间：
2015-04-15 06:10:11
阅读次数：
153
素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。下面首先介绍如何判断一个是不是素数，然后介绍用普通方法求n以内的素数，接着是筛选法求n以内的素数，最后是两种算法的运行时间比较判断一个数是不是素数算法思想：判断小于等于一个数的平方的所有大于1的整数是不是能整除这个数，如果能，则表明这个数...
分类：
编程语言 时间：
2015-04-02 01:28:44
阅读次数：
201
求素数，这是一个“古老”的问题，每个学过编程的人都应该碰到过，这里是求第M+1到第N个素数，这么经典的问题，当然得给它写上一笔，下面是题设要求及代码实现 1 /* 2 Name: 3 Copyright: 4 Author: 5 Date: 01/04/15 1...
分类：
其他好文 时间：
2015-04-01 21:38:09
阅读次数：
159
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4548Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是.....
分类：
其他好文 时间：
2015-03-29 13:37:03
阅读次数：
146
#相信很多人能写出比我还精简的算法
#但你能写出比Python还优雅的算法吗？！
import math #动用并 import 导入 math 函数
A=[] #定义一个数组并且不初始化,因为不知道这个数组要用多少个元素呢
# X为被除数， j 为内循环变量， A[j]为 用来试除的除数
A.append(1) #A[0]=1 为数组赋初始值，因为要便于循环
A.append(2) #A[1]=2
X=1 #2==X 时去执行第一次循环
while True: #无限...
分类：
编程语言 时间：
2015-03-21 08:38:01
阅读次数：
262
问题原型:求三千万以内的素数.问题的解决办法很简单,写一个求素数算法 然后循环就可以.这个是顺序执行方式,下面附上代码public abstract class PrimeAbstract { public boolean isPrime(int i){ if(i> partit...
分类：
其他好文 时间：
2015-03-16 06:09:45
阅读次数：
164
