如何求质数 最简单的方法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/26 08:13:22
如何求质数最简单的方法如何求质数最简单的方法如何求质数最简单的方法没有什么好的办法,如果用程序,就计算n除以2到根号n最接近的整数,如果都不能整除,n就是质数比如101,要计算19除以2,3,4,5直

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

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