您的位置:首页 > 其它

实现判断一组数据是否为可逆素数

2016-06-15 19:43 393 查看
/*可逆素数*/

# include <stdio.h>

# define N 10

int a
;

int b
;

/*判断是否为素数*/

int su(int n)

{

    int i;

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

        if(n%i==0)

            break;

    if(i==n)

        return 1;

    else

        return 0;

}

/*将一个整数倒置*/

int daozhi(int n)

{

    int m,sum=0;

    m = n;

    while(m)

    {

        sum=sum*10+m%10;

        m/=10;

    }

    return sum;

}

int main()

{

    int n,i;

    scanf("%d",&n);

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

        scanf("%d",&a[i]);

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

    {

        if(su(a[i]))

        {

            if(su(daozhi(a[i])))

            {

                printf("%d是可逆素数\n",a[i]);

            }

            else

                printf("%d是素数,但不是可逆素数\n",a[i]);    

        }

        else

            printf("%d不是素数\n",a[i]);

    }

    return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: