判断某三位正整数是否为可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。(提示:首先判断n是否为素数,如果是:则将设法获得n被倒置后的三位数,接着判断其是否为素数。)
2013-11-08 00:19
1696 查看
判断某三位正整数是否为可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。(提示:首先判断n是否为素数,如果是:则将设法获得n被倒置后的三位数,接着判断其是否为素数。)
#include <iostream> #include <cmath> using namespace std; void main() { int n; cin>>n; int j; for(j=2;j<=sqrt(double(n));j++) if(n%j==0) { cout<<"不是可逆素数"<<endl; break; } if(j>sqrt(double(n))) { int g,s,b,m,k; g=n%10; s=n/10%10; b=n/100; m=g*100+s*10+b; for(k=2;k<=sqrt(double(m));k++) if(m%k==0) { cout<<"不是可逆素数"<<endl; break; } if(k>sqrt(double(m))) cout<<"是可逆素数"<<endl; } }
判断某三位正整数是否为可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。(提示:首先判断n是否为素数,如果是:则将设法获得n被倒置后的三位数,接着判断其是否为素数。)
相关文章推荐
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
- 在一个长度为10的整形数组中,已经放置好了任意10个整数。要求用户任意输入 一个整数,判断该数字是否在数组中。如果在,删除数组中该元素,并把后面的 元素往前挪。(让空出的位置在最后)
- 写一个函数:给定一个整数N, 判断N是否为素数.
- 显示一个输入的三位整数的各位数字&一个Person类
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 算法:从键盘循环输入一个整数,判断是否是素数\质数
- 经典算法之判断一个整数是否为素数
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- 【华为面试题】给定一个数字(整数),判断它是否回文
- java算法程序题,输入三个数求哪个是最大数,先判断这三个数是否整数,不是就打印提示:请输入数字,若是就打印出那个最大数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- java 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 编写函数判断一个整数是否为素数
- Python实遍历二维数组题目一:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- [置顶] 判断一个数是否返回回文数,(回文数也是一个数字,即正反序是同一个数)
- 输入一个五位以内的正整数,(1)判断它是一个几位数;(2)请按序输出其各位数字;(3)逆序输出其各位数字。