1445素数练习
来源:互联网 发布:淘宝网针织护腰带 编辑:程序博客网 时间:2024/05/17 01:57
素数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”
输入
输入包含多组测试数据。
每组数据只有一行为 1 个整数 n( |n| < 10000)。
输入 0 代表输入的结束,该组数据不做处理。
输出
对于每组测试数据,按照题目描述输出对应的结果。
示例输入
13411-30
示例输出
TrueFalseFalseFalse
代码如下:
#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;
}
- 1445素数练习
- 素数练习
- 素数练习
- 练习,回文、素数
- 算法练习--素数环
- ACM练习 反素数
- 求素数的练习
- PAT练习-数素数
- python练习1:素数
- python学习-素数练习
- java程序:打印素数练习
- ACM俱乐部练习-求素数
- JAVA练习:查找素数问题
- Python 小练习 素数检查
- [模板练习]线性筛素数
- acm练习:素数求和问题
- python3的练习----求素数
- CListBox和CListCtrl练习之求素数
- 沧海一声笑歌词
- HDU 2059 龟兔赛跑 DP
- java swing边框Border的使用
- java(16) - 泛型
- Android 图片加载Bitmap OOM错误解决办法
- 1445素数练习
- ubuntu Android开发eclipse不识别手机解决方法!(附步步高vivo解决方法)
- LDA-math-认识Beta/Dirichlet分布(2)
- WPF之动画
- [转]解决a different object with the same identifier value was already associated with the session错误
- uva 839 - Not so Mobile
- 二叉树遍历
- vim 模式
- 匈牙利算法小心得