编求素数的函数c语言,求素数C语言

求素数（C语言）用函数

#includestdio.h

int sushu(int z);/*函数声明最好放在外面，放到文件前端*/

void main()

{

    int b,a;

    printf("enter a date:\n");

    scanf("%d",b);

    a=sushu(b);

    if(a==0||b==0) 

        printf("no\n");

    else 

        printf("yes\n");

}

int sushu(int z)

{

    int i , j;/*i和返回值要分开，i要做循环标尺的*/

    for(i=2;iz;i++)

    {

        if(z%i==0) 

        {

            j=0;

            break;/*一旦发现不是素数，跳出for循环*/

        }

        else 

            j=1;/*如果用i，就是个死循环，如果是素数，每次你把i=1后for循环一直继续*/

    }

    return j;

}

相关问答

Q1: 用c语言编程序，用函数求素数，调用函数是什么？

#includestdio.h

#includemath.h

int fun(int n)

{ int i;

for(i=2;i=sqrt(n);i++)

{

if(n%i==0)

return 0;

}

return 1;

}void main()

{

int n;

printf("请输入一个数:\n");

scanf("%d",n);

if(fun(n))

printf("该素数是:%d",n);

else

printf("该数不是是素数:\n");

}

Q2: 用c语言编程序，用函数求素数，调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

    int i=2;

    while(i=(int)sqrt(n))

    {

        if(n%i == 0)

            return 0;  //不是素数，直接返回0

        else

            i++;

    }

    return 1;

}

int main()

{

    int n,i;

    printf("输入一个正整数: ");

    scanf("%d",n);

    for(i=2;i=n;i++)

{

if(isPrime(i))  //调用函数,如果该数为素数，则输出

printf("%d ",i);

}

printf("\n");

    return 0;

}

示例运行结果：

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47