zoukankan      html  css  js  c++  java
  • PAT (Basic Level) 1013. 数素数 (20)

    令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

    输入格式:

    输入在一行中给出M和N,其间以空格分隔。

    输出格式:

    输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。

    输入样例:

    5 27
    
    输出样例:
    11 13 17 19 23 29 31 37 41 43
    47 53 59 61 67 71 73 79 83 89
    97 101 103
     
    我的代码
     
    #include<iostream>
    #include<cmath>
    using namespace std;
    int main(){
        int firstNum,lastNum;
        int d=0,e=1,f=0;
        cin>>firstNum>>lastNum;
        int *a=new int[lastNum];
        for(int i=1;f<=lastNum;i++){
            for(int j=2;j<=sqrt(i);j++){
                if(i%j==0){
                    d++;
                    break;            
                }
            }
            if(d==0){
    
                a[f]=i;
                f++;                
    
            }else{
                d=0;
            }
        }
       for(int i=firstNum;i<=lastNum;i++){
            if(e%11==0){
                cout<<endl;
                e=1;
            }
            cout<<a[i];
            if(e!=10 &&i!=lastNum){
                cout<<" ";
            }
            e++;
        }
        delete [] a;
        return 0;
    }
    image
  • 相关阅读:
    ResourceManager总体架构
    Yarn聚合日志
    Hive参数配置方法
    Hive任务日志及日志调试
    bugku web web3
    bugku web 矛盾
    bugku web web基础
    Bugku 杂项 眼见非实
    Bugku 杂项 啊哒
    JarvisOJ Basic Help!!
  • 原文地址:https://www.cnblogs.com/Zengineer/p/4316899.html
Copyright © 2011-2022 走看看