判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么
1个回答
如果n不是很大的话,这就够了.
除此之外还有一个概率的方法.
如果是频繁判素数的话,建议先素数打表.
如果不是太要求效率的话,楼主的方法够了.
相关问题
最新问答： I did not my homework yesterday修改病句 英语翻译诗句和他的翻译啊 . 如何配平NA2O2+H20=NAOH+O2 选择正确的读音填空. 选择正确的读音填空. shǔ shù 1．天上的星星怎么能数( 一到数学几何题!请写出详细证明过程 将一小块-5℃的冰块放入一大杯冰水混合物中，设环境温度为0℃，过一会儿（杯中仍是冰水混合物）（ ） 三角形ABC的面积为24,AD是中线,E是AD上的一点,连接CE并延长交AB于F,三角形AFE的面积为2,求AF/FB. 用英文介绍伽利略比萨斜塔自由落体实验（100词左右） 英语翻译Zhang Yining,one of the world's best women table tennis 声音在日常生活中有广泛的应用，请你按下列要求各举一实例．利用声音来传递信息的有______；利用声音来传递能量的有___ 某校阶梯教室共有座位20排，第一排有a个座位，后面每排都比前一排多一个座位，此阶梯教室共有座位______个． 氨水和氧气在催化剂的作用下反应声称一氧化氮和水怎么配平? 品位经典的作文怎么写如题 函数y=2x-3与x轴交点A的坐标是（ ,） 与y轴交点B的坐标是（ ）,OA=（ ）,OB=（ ）,S△AOB（ ） 我眼中的传统节日 作文 不少于六百字 不仅仅是一种节日 在一个宽90米长150米的长方形操场周围要以相等的间隔插一圈彩旗,要求在操场的四个角上必须都插满旗子, 《飞向蓝天的恐龙》是什么文章? 有关语法书＂非谓语动词——分词＂的问题 现在分词表条件时用一个分词短语来解释整个句子 jujdi 风力发电是一种环保的电能获取方式．设计每台风力发电机的功率为40kW．实验测得风的动能转化为电能的效率约为20%，空气的 一瓶白酒原价每瓶50元,连续2次降价10%后,现价多少元?
