判断一个数是否是素数

来源:互联网 发布:贵州发展大数据带动 编辑:程序博客网 时间:2024/05/22 04:37

语法:result=comp(int n);

参数:

n:

判断n是否素数

返回值:

素数返回1,否则返回0

源程序:

 

 

int comp(int n)
{
   int i,flag=1;
    for (i=2;i<=sqrt(n);i++)
    if (n%i==0) {flag=0;break;}
    if (flag==1) return 1;else return 0;
}

0 0