<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 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


    
		    		
	
    
	
    
		
			
    
			
    
		    		
		
			
    
				
					
	
    
		
    
			
    
				USACO 1.1.5 Superprime Rib
			
    
 			Posted on 2007-06-01 22:32 ZelluX 閱讀(259) 評論(0)  編輯  收藏  所屬分類: Algorithm 
			
			


		
    
		
    開始的方法太慢了，Superprime要從一位數(shù)開始生成，逐漸增加位數(shù)。
    

    

    /*
    PROG: sprime
    ID: 06301031
    LANG: C++
    */

    #include     <iostream>
    #include     <fstream>
    #include     <cmath>
    #include     <vector>
    #include     <algorithm>

    using namespace std;

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

    int main() {
        ifstream fin(    "sprime.in");
        ofstream fout(    "sprime.out");
            int n;
        fin     >> n;
            long i, j;
            long base = 1;
        vector    <long> prev, now;
        vector    <long>::iterator iter;
        prev.push_back(    0);
            for (i = 1; i <= n; i++) {
                for (j = 1; j <= 9; j++) {

                    for (iter = prev.begin(); iter != prev.end(); iter++) {
                        long number = *iter * 10 + j;
                        if (isPrime(number)) {
                        now.push_back(number);
                    }
                }
            }
            prev     = now;
            now.clear();
                base *= 10;
        }

        sort(prev.begin(), prev.end());
            for (iter = prev.begin(); iter != prev.end(); iter++) {
            fout     << *iter << endl;
        }
    }
    

    
	
    
	


    
	    
    




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
国产av无码专区亚洲国产精品|
卡一卡二卡三在线入口免费|
免费国产黄网站在线观看视频|
又黄又爽又成人免费视频|
免费**毛片在线播放直播|
久久精品国产亚洲av日韩|
国产精品亚洲专区无码不卡|
久久精品免费电影|
四虎免费永久在线播放|
亚洲综合激情视频|
久久国产免费直播|
四虎影在线永久免费观看|
激情吃奶吻胸免费视频xxxx|
嫩草在线视频www免费看|
国产精品免费小视频|
久久久久亚洲AV成人片|
18国产精品白浆在线观看免费|
亚洲性猛交XXXX|
免费人成大片在线观看播放电影|
亚洲av无码专区在线观看素人|
亚洲人成小说网站色|
久久久久av无码免费网|
久久精品国产亚洲av水果派
|
亚洲精品国产肉丝袜久久|
亚洲黄色免费在线观看|
久久亚洲伊人中字综合精品|
一级一级毛片免费播放|
免费大片在线观看网站|
91精品全国免费观看青青|
亚洲一级特黄大片在线观看
|
成人免费无码H在线观看不卡|
免费v片在线观看无遮挡|
美女巨胸喷奶水视频www免费|
亚洲综合久久久久久中文字幕|
最新猫咪www免费人成|
7777久久亚洲中文字幕|
国产成人午夜精品免费视频|
亚洲小说图片视频|
天天影院成人免费观看|
在线亚洲v日韩v|
97亚洲熟妇自偷自拍另类图片|