C语言——题解 2968: 区间内的真素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int sushu(int n);

int main()

{

    int m,n,i,j,k=1,s;

    scanf("%d%d",&m,&n);

    for(i=m;i<=n;i++)

    {

        s=0;

        if(sushu(i))

        {

            j=i;

            while(j)

            {

                s=s*10+j%10;

                j/=10;

            }

            if(sushu(s)&&k==0)

            printf(",%d",i);

            if(sushu(s)&&k==1)

            {

                printf("%d",i);

                k=0;

            }

        }

    }

    return 0;

}

int sushu(int n)

{

    int i,k=1;

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

    {

        if(n%i==0)

        {

            k=0;

            break;

        }

    }

    if(n==1)

    k=0;

    return k;

}