实现判断一组数据是否为可逆素数
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;
}
# 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;
}
相关文章推荐
- 第十四周上机实践项目1(1):阅读程序
- Ubuntu16.04安装/卸载Atom
- 从2016/6/15日开始整理遇到的异常
- 两个对象比较重写equals
- 算法入门-打印蛇形数组
- Unique Paths II
- phpcms v9表单向导中怎么加入验证码
- ACL 2016 Accepted Papers 会议论文
- 软件发布之怪现状
- js函数(类)的继承机制的设计与实现(五)
- 图的搜索+回溯-Seeding(zoj 2100 )
- mongoDB查询及游标
- 回调函数的作用
- RotatedRect类opencv
- 老鼠吃奶酪或走迷宫,搜索路径问题
- 浮点型float数据强制转换成int整型
- BZOJ4488: [Jsoi2015]最大公约数
- Spring之IoC容器解析(二)
- OpenGL坐标转换总结
- ddmlib-22.9.1.jar编译和简单应用