计算300到4000中所有素数的个数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 11:36:08
计算300到4000中所有素数的个数

计算300到4000中所有素数的个数
计算300到4000中所有素数的个数

计算300到4000中所有素数的个数
用筛法编程可以算出来.
307-3989
共488个

要编程算的,数学方法解不出来的,到电脑那边问去吧

这是0到m 之间质数的个数程序
INPUT m
a = 1
p = 0
DO
i = 1
DO
i = i + 1
r = (a) MOD (i)
LOOP UNTIL i > a - 1 OR r = 0
IF r = 0 AND i > a - 1 THEN
p = p + 1
PRINT a; p
END IF
a = a + 1
LOOP UNTIL a > m
END

4000这个数不大,用数论后面的素数表就可以数出来了^_^,最简单的方法。