求一道比较难的算法部分的写程序的题、要有答案、追加50分、最好是写出难点和易错点、用到了那些知识点

Question

求一道比较难的算法部分的写程序的题、要有答案、追加50分、最好是写出难点和易错点、用到了那些知识点

Answer 1

1到m之间质数有多少个
质数也称素数,
我们把只有1和其本身两个正因数的自然数称为质数(又称素数),2是最小的质数,也是唯一的一个既是偶数又是质数的数．也就是说,除了2以外,质数都是奇数,小于100的质数如下25个：2,3,5,7,.
当然我们也想知道1到
1000或1到更多的数之间到底有多少个质数,
下面就是用计算
机通过编程来解决这个问题.
1到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
运行后结果如下
1到400之间有78个质数