<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        





    
	
    
		
			


    
	
    

    posts - 403, comments - 310, trackbacks - 0, articles - 7
    
	
 
BlogJava ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理


    
		    		
	
    
	
    
		
			
    
			
    
		    		
		
			
    
				
					
	
    
		
    
			
    
				USACO 1.1.5 Prime Palindromes
			
    
 			Posted on 2007-06-01 21:28 ZelluX 閱讀(465) 評論(0)  編輯  收藏  所屬分類: Algorithm 
			
			


		
    
		
    Packing Rectangles先cheat了，下星期再回來做。

    先用篩法做了一張hash表，記錄是否為素數，然后找各個素數判斷是否為回文數，超內存了。。。
    于是改為生成回文數后判斷是否為素數，過了。
    貌似現在寫這種程序的速度比高中快不少了，到底是什么進步了呢？
    

    /*
    PROG: pprime
    ID: 060301031
    LANG: C++
    */

    #include     <iostream>
    #include     <fstream>
    #include     <bitset>
    #include     <cmath>

    using namespace std;

    bool isPrime(const long num) {
            int i;
            for (i = 2; i <= sqrt(num); i++) {
                if (num % i == 0) {
                    return false;
            }
        }
            return true;
    }

    int main() {
        ifstream fin(    "pprime.in");
        ofstream fout(    "pprime.out");
            long from, to;
            long i = 0, j;
        fin     >> from >> to;
        
            long beginNum = 1;
            while (true) {
                int number;
            i    ++;  // i indicates the digits of palindromes to be generated
            for (j = beginNum; j < beginNum * 10; j++) {
                    long num1 = j, num2 = 0, temp = j;
                    if (i % 2 == 1) {
                    temp     /= 10;
                }
                    while (temp > 0) {
                    num1     *= 10;
                    num2     = num2 * 10 + (temp % 10);
                    temp     /= 10;
                }
                number     = num1 + num2;
                    if (number > to) {
                        break;
                }
                    if (number < from) {
                        continue;
                }
                    if (isPrime(number)) {
                    fout     << number << endl;
                }
            }
                if (number > to) {
                    break;
            }
                if (i % 2 == 0) {
                beginNum     *= 10;
            }
        }
            return 0;
    }
    

    
	
    
	


    
	    
    




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
国产精品色拉拉免费看|
免费人成又黄又爽的视频在线电影|
国产精品色午夜免费视频|
亚洲欧洲国产成人精品|
久久精品一本到99热免费|
亚洲丝袜美腿视频|
三年片在线观看免费观看大全动漫|
久久亚洲国产中v天仙www|
青柠影视在线观看免费|
亚洲AV第一页国产精品|
中文字幕亚洲免费无线观看日本|
91嫩草私人成人亚洲影院|
50岁老女人的毛片免费观看
|
久久亚洲AV成人无码国产|
日韩免费在线视频|
亚洲欧洲精品视频在线观看|
亚洲一级毛片免费观看|
亚洲欧洲日韩极速播放
|
亚洲精品无码av天堂|
国产无遮挡色视频免费观看性色|
亚洲人色婷婷成人网站在线观看|
日本免费中文字幕|
亚洲国产电影在线观看|
日韩成人免费在线|
v片免费在线观看|
亚洲国产成人久久精品影视|
97热久久免费频精品99|
另类小说亚洲色图|
亚洲精品乱码久久久久久按摩
|
最近的中文字幕大全免费版|
亚洲国产欧洲综合997久久|
免费少妇a级毛片人成网|
国产午夜精品免费一区二区三区
|
久久久亚洲精品无码|
希望影院高清免费观看视频|
亚洲高清乱码午夜电影网|
亚洲日韩av无码|
免费做爰猛烈吃奶摸视频在线观看|
国产亚洲漂亮白嫩美女在线|
亚洲产国偷V产偷V自拍色戒|
精品熟女少妇AV免费观看|