《求不超过120的素数个数.ppt》由会员分享，可在线阅读，更多相关《求不超过120的素数个数.ppt（6页珍藏版）》请在三一办公上搜索。
例4。求不超过120的素数个数。,因，故不超过120的合数必然是2、3、5、7的倍数，而且不超过120的合数的因子不可能都超过11。设 为不超过120的数 的倍数集，=2，3，5，7。,3.3 例,3.3 例,3.3 例,3.3 例,3.3 例,注意：27并非就是不超过120的素数个数，因为这里排除了2，3，5，7着四个数，又包含了1这个非素数。2，3，5，7本身是素数。故所求的不超过120的素数个数为：27+4-1=30,3.3 例,
