如何用自然语言描述求素数的算法?

问题描述:

如何用自然语言描述求素数的算法?
1个回答 分类:数学 2014-11-17

问题解答:

我来补答
素数:只能被1或自身整除的整数.
判断整数n是否为素数——采用穷举法求解.
基本算法:若 k%m==0 则说明 k 不是素数.其中 m 的取值范围为:k的算术平方根.
伪语言描述:标志变量flag,=1为素数,=0为合数.
for ( flag=1,m=2; flag && m
 
 
展开全文阅读
剩余:2000
下一页:先解十一题