怎么能求出100以内的质数(五种方法求1000以内的质数)

怎么能求出100以内的质数(五种方法求1000以内的质数)

首页维修大全综合更新时间:2024-09-04 18:57:34

怎么能求出100以内的质数

记住2和3,而2和3两个质数的乘积为6。100以内的质数,一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数。

由此可知:100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数。根据这个特点可以求出100以内的质数。

我来回答这个问题,求100以内的质数,先去掉1,因为1不是质数,剩下的数,分别去掉2的倍数,3的倍数,4的倍数,5的倍数,6,7,9的倍数,剩下的就是100以内的质数。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.