判断一个数a是否为素数的算法.最重要的是求：至少要作多少次除法运算的算法,也就是运行次数最少的判断算法.可以用C++编程
1个回答
int sushu(int N)
{
int i;
int flag=1;
if (N==1) return false;//1既不是素数也不是质数
if (N==2) return true;
for (i=2;i
相关问题
最新问答： 一句话的顺口溜,或者绕口令,越长越好, 实验仪器可以加热的有从烧杯,试管,量筒,容量瓶中选 “你是爱我的.”翻译为英文?关键如何翻译出“是”? 《HAPPY假日》人教版初二数学答案 已知:如图,AB切○O于点B,BC垂直AO,垂足为C,求证:角1=角2 写出下面这些成语,成语故事相关的人物 （20z2•鞍山2模）宇宙是由______组成的，物质是由______组成的． 1,2,3小题,我有急事! （1）填写化学符号或化学符号表示的意义 (6分)有同学利用如图所示的装置来验证力的平行四边形定则：在竖直木板上铺有白纸，固定两个光滑的滑轮A和B，将绳子打一个结 高气压和低气压的形成原因、气候的垂直分带的原因 介词后面可以接副词吗?为什么用go home 而不用go to home? 地中海北侧 英语作文 你最想穿越到哪个朝代,为什么 无穷级数收敛区间怎么求 我心碎了英语怎么说 爱你到永远的英文怎么拼 口袋里有4白球,2个蓝球,如果取出一个白球是3分之1,那么应取出多少个,什么的球 下列各组数中，不能作为直角三角形的三边长的是（ ） 词性a.和ad.分别是什么意思?
