早教吧 育儿知识 作业答案 考试题库 百科 知识分享

你知道什么是素数吗,请你设计一个算法,判断6499是否为素数要写出算法的步骤 第一步 …… 第二步 ……

题目详情
你知道什么是素数吗,请你设计一个算法,判断6499是否为素数
要写出算法的步骤 第一步 …… 第二步 ……
▼优质解答
答案和解析
素数又称质数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.
因此,算法设计思想是:将一个数分别除以2、3、4……至这个数的算术平方根取整(6499的算术平方根取整的数是80),如果其中有一个或一个以上的商是整数,这个数就不是素数.
因6499÷67=97,所以6499不是素数.
看了 你知道什么是素数吗,请你设计...的网友还看了以下: