素数

最新推荐文章于 2023-07-31 15:28:45 发布

JimmyLegend

最新推荐文章于 2023-07-31 15:28:45 发布

阅读量364

点赞数

分类专栏：练习

本文链接：https://blog.csdn.net/guoqingshuang/article/details/49794007

版权

练习专栏收录该内容

389 篇文章 2 订阅

订阅专栏

素数

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

质数又称素数,是指一个大于1 的自然数，除了1和此整数自身外，不能被其他自然数整除的数。对于一个给定的十进制整数，如果这个数是素数且它逆置后的整数也为素数，那么输出“True”，否则输出“False”

输入

输入包含多组测试数据。

每组数据只有一行为 1 个整数 n( |n| < 10000)。

输入 0 代表输入的结束，该组数据不做处理。

输出

对于每组测试数据，按照题目描述输出对应的结果。

示例输入

示例输出

True
False
False
False

提示

注意题目数据范围及素数的定义。

来源

qinchuan

示例程序

#include<stdio.h>  
#include<math.h>  
int set(int n)  
{  
    int i;  
    for(i=2;i<=sqrt(n);i++)  
        if(n%i==0)  
            break;  
        if(i>sqrt(n))  
        return 1;  
        else  
            return 0;  
}  
int com(int n)  
{  
    int m=0,i,b,c,d,j=0,a[6];  
    for(i=1;n>=1;i++)  
    {  
        a[i]=n%10;  
        n=n/10;  
        j++;  
    }  
    d=1;  
    for(i=j;i>=1;i--)  
    {  
        c=1;  
for(b=1;b<i;b++)  
{  
    c*=10;  
}  
m+=a[d++]*c;  
    }  
    return(m);  
}  
int main()  
{  
    int n,i,j,m;  
    while(scanf("%d",&n)&&n)  
    {  
        m=0;  
        if(n<=1)  
m=1;  
        else  
        {  
            if(set(n)==1&&set(com(n))==1)  
                printf("True\n");  
        else  
                printf("False\n");  
        }  
    if(m==1)  
    {       printf("False\n");  
        }  
    }  
}