筛选法求素数

来源:互联网 发布:要怎么加盟农村淘宝 编辑:程序博客网 时间:2024/06/05 09:06
//输入:数//输出:1->素数//      0->非素数int findPrime(int *number);int findPrime(int *number){    int num = *number;    int right = ( *number)/2+1;    int i, j;    int flag = 1;    for (i=2; i<=right; i++)    {        if (num%i==0) //num is not a primer        {            flag = 0;            break;        }    }    return flag;}
0 0
原创粉丝点击