如何求质数 最简单的方法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 13:14:15
如何求质数 最简单的方法

如何求质数 最简单的方法
如何求质数 最简单的方法

如何求质数 最简单的方法
没有什么好的办法,如果用程序,就计算n除以2到根号n最接近的整数,如果都不能整除,n就是质数
比如101,要计算19除以2,3,4,5直到10,如果都不能整除,就是质数.
如果你要手动计算,就挨个写,2,3,5,7,11,13,如果数字足够大,不需要像程序一样挨个除,只需要除以比它小的质数就可以了.