Mathematics & Programme

筛选法求素数 & 因数分解的程序

主页

因数分解(120位)  {文本}
  用试除法 见初等数论
GCD&LCM  {文本}
  数学描述见 初等数论
 筛选法求素数1 {文本}
  思路是分段筛选. 

per 是分段的区间大小,如50000

1、初始化:找出一定范围的素数. 如 2 ~ 65535;

2、i=1;

3、筛选 i*per+1 ~ (i+1)*per 内的素数、并输出;

4、i=i+1;

5、如果没达到上限, 转 3

6、结束

初等数论

 

交流:  留言本 or xyy82148@163.com