求判断一个正整数是不是素数的高效算法 不是那种从 2一直除到n/2的那种算法 要时间复杂度低的

求判断一个正整数是不是素数的高效算法 不是那种从 2一直除到n/2的那种算法 要时间复杂度低的 对于一个不小于3的正整数,设计一个算法判断该正数是否是素数 求判断一个正整数是否是素数的算法!除了按照素数的定义逐个地试商,有没有什么高效率的算法呢?C/C++ 判断15是否是素数的一个程序或步骤是不是一个算法? 对一个大于或等于3的正整数,判断其是不是一个素数 求一道程序设计题的代码编写：输入一个正整数,判断该正整数是否为素数 是设计一个能够判断一个任意正整数n(n＞1)是否为素数的算法 这个判断素数（质数）的方法对吗?给定一个正整数n这个方法判断n是不是素数如果n不能被2--根号n的所有素数整除则n是个素数 关于判断一个正整数是否为素数的算法突然之间想不通了怪了 以前想明白了 怎么现在突然想不通了为什么还要判断i>=k+1,之后再决定是不是素数,直接判断i 求C或者C++判断一个大数是不是素数,随机产生一个大素数的算法.大素数指10的50次方以上的数,这些太小了,我用了拉兵米勒方法,就是时间复杂度太大,运算一个大数可能要1个星期,求具体算法, C++判断素数的代码输入一个正整数n,判断n是否是素数.Input正整数n.Output如果n是素数,则输出yes,否则输出no 怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么证明是对的? 设计求不超过正整数n的最大素数的算法,并将此算法用流程图表示 设计一个算法求1~200内所有素数的查找,并输出所有素数 大于2的一个整数m,判断是不是素数 VB求输入任意一个正整数,若该数不是一个素数,则找出一个大于它的最小素数.[分析]1:在文本框Text1中输入一个正整数,并将其赋值给N.2:判断N是否是素数,若是素数,则在文本框Text2显示N是素数, 对一个大于或等于3的正整数,判断其是不是一个素数程序我写了,写错了,保证运行结果都正确, 求一个素数判断函数