马拉松王子:求判断一个正整数是否是素数的算法！！！

来源：百度文库 编辑：中科新闻网 时间：2024/04/29 16:24:38
除了按照素数的定义逐个地试商，有没有什么高效率的算法呢？

http://zhidao.baidu.com/question/10343871.html

#include<math.h>
#include<stdio.h>
main()
{
int i,j,n;
scanf("%d",&j);
for(i=2;i<=sqrt(j);i++)
{
if(j%i==0) {n=0; break;}
else n=1;
}
if(n) printf("%d is a ss",j);
else printf("%d is not a ss",j);

}
ss表示素数（呵呵不知道英文怎么写）

求判断一个正整数是否是素数的算法！！！ 求判断一个正整数是否是素数的算法！！！ 求判断一个正整数是否是素数的算法！ 求能判断大素数的算法 fun函数是一个判断整数是否为素数的函数，使用该函数求1000以内的素数平均值。 如何判断一个数是否为素数的算法(VB) 谢谢啊!!!!! 设计求不超过正整数n的最大素数的算法,并用流程图表示 对于比2大的正整数，判断它是不是一个素数 什么是素数呀,判断是不是素数的算法是什么呀 对大素数求模的算法是怎么样的?