zoukankan      html  css  js  c++  java
  • 回文质数Prime Palindromes

    题目描述
    因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。

    写一个程序来找出范围 a,b( 一亿)间的所有回文质数。

    输入输出格式
    输入格式:
    第 1 行: 二个整数 a 和 b .

    输出格式:
    输出一个回文质数的列表,一行一个。

    输入输出样例
    输入样例#1:
    5 500
    输出样例#1:
    5
    7
    11
    101
    131
    151
    181
    191
    313
    353
    373
    383

    参考代码:

    #include <iostream>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    bool isprime(int n)
    {
    	for(int i=2;i<=sqrt(n);i++)
    		if(n%i==0)
    			return 0;
    	return 1;
    }
    int main()
    {
    	int a,b;
    	cin>>a>>b;
    	for(int i=a;i<=b;i++)
    	{
    		if(isprime(i))
    		{
    			int m=i,k=0;
    			while(m!=0)
    			{
    				k=k*10+m%10;
    				m/=10;
    			}
    			if(k==i)
    				cout<<i<<endl;
    		}
    	}	
    	return 0;
    }
    
  • 相关阅读:
    第四次上机练习
    第五周上机练习
    第四周作业
    第二次上机练习
    第三周作业
    第一次上机练习
    第一次作业
    第五周上级作业
    第一次上机0.0
    java第六周作业
  • 原文地址:https://www.cnblogs.com/yonglin1998/p/11780857.html
Copyright © 2011-2022 走看看