• T1099 第n小的质数(信息学一本通C++)

    目录

        [题目描述]

        输入一个正整数n，求第n小的质数。

        [输入]

        一个不超过10000的正整数n。

        [输出]

        第n小的质数。

        [输入样例]

        10

        [输出样例]

        29

      更多


      

    1.   #include<iostream>
    2.  
    3.     #include<cmath>
    4.  
    5.     using namespace std;
    6.  
    7.     
    8.  
    9.     int main()
    10.  
    11.     {
    12.  
    13.         int n;
    14.  
    15.         int i,j;
    16.  
    17.         int sum=0;
    18.  
    19.     
    20.  
    21.         cin>>n;
    23.         for(i=2;; i++)
    24.  
    25.         {
    26.  
    27.             for(j=2; j<=sqrt(i)&&i%j!=0; j++); //判断i是否为素数
    28.  
    29.             if(j>sqrt(i))//若是素数
    30.  
    31.             {
    32.  
    33.                 sum++;//累加sum，该数是第sum小的
    34.  
    35.                 if(sum==n)
    36.  
    37.                 {
    38.  
    39.                     cout<<i<<endl;
    40.  
    41.                     break;
    42.  
    43.                 }
    44.  
    45.             }
    46.  
    47.         }
    48.  
    49.     
    50.  
    51.         return 0;
    52.  
    53.     }

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

    csdn文章推荐受影响解决办法10个字10行

  • 相关阅读:
    2022谷粒商城学习笔记（七）属性分组相关功能
    GICv3学习
    1.4_1 Axure RP 9 for mac 入门
    使用 React Flow 构建一个思维导图应用
    【数据结构】顺序表详解
    DP-1-01背包问题
    金属压块液压打包机比例阀放大器
    SpringBoot-Dubbo中的Customer怎么获取了注册中心的服务呢？
    “勤学会”火爆来袭
    JDK线程池的总结
  • 原文地址：https://blog.csdn.net/u012284021/article/details/127098407