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

你知道什么是素数吗?请你设计一个算法,判断6499是否为素数

题目详情
你知道什么是素数吗?请你设计一个算法,判断6499是否为素数
▼优质解答
答案和解析

简单算法描述是这样的

一个存放已知素数的列表,初始只包含2一个数字

对 3 to N-1 的每个数,

2.1 如果能被素数列表中的数整除,就不是素数,

2.2如果都不能整除,就是素数,新的素数的加入素数列表

  3.一直到输入的数字6499为止,判断6499是不是素数 

这个算法是适合一般long型数字使用,不适合天文数字的素数计算