素数判断算法-----应用

找寻三位数之内的对称素数：isPrime()算法：

源码如下：

Code:

#include <iostream>

#include <cmath>

#include <fstream>

using namespace std;

bool isPrime(int);

int main(int argc,char argv[])

{

ifstream cin("aaa.txt");

int n;

while(cin>>n)

{

//n/100==n%10 判断 该数 是不是 对称的

//n>100&&n<100 判断 该数 是不是 只有三位；

cout<<(n>100&&n<1000&&n/100==n%10&&isPrime(n) ?"Yes/n":"No/n");

}

return 0;

}

bool isPrime(int n)

{

int sqr = sqrt(n*1.0);//

//warning converting to "int " from “double”

// 此处 相当于取了一次整数,warning 是需要的。

for(int i = 2;i<=sqr;i++)

{

if(n%i==0)return false;

}

return true;

}