判断素数、输出素数以及对称素数---C++
2015-12-26 17:12
507 查看
1、判断输入是否是素数或者对称素数。
2、输出一定范围的对称素数。
ps:本帖仅新手可见,其余人员自行回避。
#include <iostream> #include <fstream> #include <cmath> using namespace std; //isPrime 函数用来判断一个数是否是素数 bool isPrime(int); int main(int argc, char* argv[]) { int n; cin>>n; if(isPrime(n)==true&&(n>100&&n<1000&&n/100==n%10)) //对称素数 { cout<<"yes"<<endl; } else { cout<<"no"<<endl; } } bool isPrime(int n) { for(int i=2; i<n; i++) //除1和它本身之外不能被任何数所除 { if(n%i==0)return false; } return true; }
2、输出一定范围的对称素数。
#include <iostream> #include <fstream> #include <cmath> using namespace std; //isPrime 函数用来判断一个数是否是素数 bool isPrime(int); int main(int argc, char* argv[]) { for(int n=2;n<=1000;n++) if(isPrime(n)==true&&(n>100&&n<1000&&n/100==n%10)) { cout<<n<<endl; } } bool isPrime(int n) { for(int i=2; i<n; i++) //除1和它本身之外不能被任何数所除 { if(n%i==0)return false; } return true; }
ps:本帖仅新手可见,其余人员自行回避。
相关文章推荐
- C#查找素数实现方法
- java使用筛选法求n以内的素数示例(java求素数)
- java求100以内的素数示例分享
- 判断一个数是不是素数的方法
- c#求范围内素数的示例分享(c#求素数)
- GO语言求100以内的素数
- Java列出2到100之间所有素数的方法
- Python素数检测实例分析
- Python实现高效求解素数代码实例
- Python素数检测的方法
- Python实现求最大公约数及判断素数的方法
- Go语言生成素数的方法
- python学习--埃拉托斯特尼筛法求素数
- Python-求素数程序
- 数论算法初步理解(1)
- HDU 4715 (素数筛选)(2015排位1-H)
- prime distance
- 判断一个素数
- 素数与哥德巴赫猜想
- Rabin-Miller素性测试算法