您的位置:首页 > 编程语言 > C语言/C++

判断素数、输出素数以及对称素数---C++

2015-12-26 17:12 507 查看
1、判断输入是否是素数或者对称素数。

#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:本帖仅新手可见,其余人员自行回避。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  素数