|

楼主 |
发表于 2021-4-30 08:50
|
显示全部楼层
CLEAR
SELECT 1
USE D:\vfp温习\素数式至19表.DBF ALIAS 素数式表
SELECT 2
USE D:\vfp温习\素数表万.DBF ALIAS 素数表万
SELECT 3
USE D:\vfp温习\素数表亿.DBF ALIAS 素数表亿
*INPUT "请输入预先值 K= " TO yxk
*INPUT "请输入步长值 bcz= " TO bcz
*INPUT "请输入初始值 csz= " TO csz
*INPUT "请输入外循环起始值 xks= " TO xks
*INPUT "请输入外循环终结值 zds= " TO zds
bcz=9699690 &&从2乘到19,即素数19的素数阶乘
kssj=SECONDS() &&取出开始时间
FOR i=1 TO 1
@12,10 SAY i
FOR j=1 TO 1658880
SELECT 1
sss=素数式
bpz=sss+(i-1)*bcz &&计算被判断值
Kf=INT(SQRT(bpz)) &&求出被判断值的开方根
SELECT 2 &&打开素数表
LOCATE FOR 素数>=kf &&根据开方根,查找最大素数
DO CASE
CASE EOF() &&如果超出素数表最后一条记录
GO BOTTOM
CASE 素数>kf &&如果找到的素数比开方根值大,就将记录指针退回一个,保证使用的最大素数在开方根内
SKIP -1
ENDCASE
jlh=RECNO() &&记录下最大素数(开方根内)记录位置(如果找到的素数等于开方根,则直接读取这个素数的位置)
GO 8 &&从第二条记录开始读取素数(3)
FOR j=1 TO jlh-7 &&内循环开始。这个循环实质上是从小到大顺序,依次读取素数。循环值是记录序号
qmz=MOD(bpz,素数) &&以读取的素数为条件,对被判断值求模
IF qmz=0 && OR qmz=2 OR qmz=6 OR qmz=8 如果符合这四个约定条件之一,就进行相应工作.如果一个也没有符合条件的,直接使记录指针向下移动一个(SKIP)
EXIT &&因为符合条件,则做完相应工作后跳出内循环
ENDIF
SKIP &&素数表指针向下移动一个
ENDFOR
IF j>jlh-7
SELECT 3 &&打开保存求解结果的信息表
APPEND BLANK &&增加一条空记录
REPLACE 素数 WITH bpz && 把bpz赋给素数
ENDIF
SELECT 1
SKIP
ENDFOR
ENDFOR
=MESSAGEBOX("运行时间:"+LTRIM(STR(INT((SECONDS()-kssj)/60)))+"分"+LTRIM(STR(MOD(SECONDS()-kssj,60),5,2))+"秒",64,"运行时间提示")
这是个制作素数的程序,不知什么原因,居然运算一宿,也没有算完一个周期内的素数。(9699690内的素数)
电脑配置?算法?.....? |
|