作业帮 > 数学 > 作业

给你几个数,求其中质数个数的方法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 12:19:54
给你几个数,求其中质数个数的方法
如19、197、2009,三数中有几个质数?
这是第14届华罗庚杯初赛的公开题
共有2个质数:19、197
首先很容易知判断19为质数;
其次判断197是否是质数:197÷13=15……2,197÷17=11……10,所以197是质数;
再次判断2009是否是质数:2009=7×7×41,所以2009不是质数.