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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 12:40:10
计算300到4000中所有素数的个数
xRN@Yb R+ `Kl1u A&<|@""P b+1v:e/x;Ŧ wΜs眲O[D_ (ӁK<y*W(ؓ`cM*}2xTߪdY#<. E㫹Pٵ/m8SZ=7xt7]6 V8 I]ޮ2mc˸F{n?*Y~Uh=]ñ(JZDI+ *V~~e@a :?%,$a\>$";r"!R&74t-a7LpHCmp {&΢+g)=tppEw^Cj3fZGc#x=-2i"q x#ůt"CVo

计算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这个数不大,用数论后面的素数表就可以数出来了^_^,最简单的方法。