1445素数练习

原创 2013年12月01日 20:10:14

素数

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

题目描述

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

输入

输入包含多组测试数据。
每组数据只有一行为 1 个整数 n( |n| < 10000)。
输入 0 代表输入的结束,该组数据不做处理。 

输出

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

示例输入

13
41
1
-3
0

示例输出

True
False
False
False

代码如下:

#include<stdio.h>

int nizhi(int p);
int sushu(int q);
int main()
{
int n, x, y, m;
while(scanf("%d", &n)!=EOF)
{
if(n == 0) break;
else if(n < 0)
printf("False\n");
else if(n == 1)
printf("False\n");
else
{
x = sushu(n);
m = nizhi(n);
y = sushu(m);
if(x == 1 && y == 1)
printf("True\n");
else
printf("False\n");
}
}
return 0;
}
int sushu(int p)
{
int i, x = 1;
for(i = 2; i < p; i++)
{
if(p % i == 0)
{
x = 0;
break;
}
}
return x;
}
int nizhi(int q)
{
int s = 0, a;
do
{
a = q % 10;
s = s * 10 + a;
q = q / 10;
}
while(q > 0);
return s;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Visual Assist X 1445含注册破解

  • 2009年01月04日 18:08
  • 4.64MB
  • 下载

hdu 1445 sticks

Problem Description George took sticks of the same length and cut them randomly until all parts bec...

HihoCoder - 1445 后缀自动机二·重复旋律5 后缀自动机

题意:统计字符串中不同子串的个数。 后缀自动机 这题是后缀自动机基础题,直接使用SAM上的pre树, sigma{val[np] - val[pre[np]]} 复杂度 O(n)...

51Nod-1445-变色DNA

ACM模版描述题解好诡异的一道题,完全跑偏了思路,一开始竟然尝试着用dfs去做,后来搞懂了题意,原来是一道最短路的变形题……用Dijkstra算法即可A之。还是我太天真了~~~代码#include ...
  • f_zyj
  • f_zyj
  • 2016年09月21日 13:07
  • 182

南邮 OJ 1445 采购

采购 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 69            测试通过 : 42 ...

swun 1445 项链

http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1445 枚举0~len-1位置,如果一个方向不可行,...

51nod 1445 变色DNA

http://www.51nod.com/onlineJudge/problemSolution.html#!problemId=1445题意: 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可...
  • yp_2013
  • yp_2013
  • 2016年02月25日 09:33
  • 190

题目1445:How Many Tables 九度OJ

题目1445:How Many Tables 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1779 解决:1078 题目描述: ...

九度OJ-1445:How Many Tables

用并查集求连通分量数。与上题完全一样,不赘述。 题目描述: Today is Ignatius' birthday. He invites a lot of friends. Now ...

51nod 1445:变色DNA 最短路变形

有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormapiij...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1445素数练习
举报原因:
原因补充:

(最多只允许输入30个字)