写出一个算法,判断2007是否为质数

来源:百度知道 编辑:UC知道 时间:2024/04/29 18:58:50
要写出步骤,共5步,是高中的做法

2007不是质数,他能整除以3和9

2+0+0+7=9.说明能被9整除,所以不是质数

不是
2+0+0+7=9
可以被9除

2+0+0+7=9
可以被9除

写出一个算法,判断2007是否为质数?
答:根据小学知识就能回答.
因为能被3整除的数的特征是各数位上的数字的和能被3整除,这个数就能被3整除.
这里的2007,因为各数位上的数字的和是9,能被3整除,所以2007的约数里面至少就有1,3,2007三个了.
根据质数的概念,只有1和它本身两个约数的数才是质数.
所以综上所述:2007不是质数.