怎样判断一个数是不是素数?(编C语言程序)

日期:2010-06-07 22:47:07 人气:1

怎样判断一个数是不是素数?(编C语言程序)

#include #include int prime(int x) { int temp,i,k; temp=(int)(sqrt(x)); for(i=2;i<=temp;++i) if(x%i==0) { k=0; break; } if(i>temp) k=1; return k; } void main() { int x;
    A+
热门评论