[code] PTA 胡凡算法笔记 DAY046

Posted 2022-11-30 wait_for_that_day5

文章目录

• • 题目 B1013 数素数
  • 小结

题目 B1013 数素数

• 题意
  输入m,n，输出第m个素数到第 n个素数之间所有的素数(包含两端)。

• 思路
  为了不要每次输出的时候去判断要输出哪个数，先利用初始化函数，初始化好第m到第n个素数的值，然后写好判断素数的函数和控制输出格式即可。

• Code in C++

#include <cstdio>
#include <cmath>
const int MAXN = 10001;
long long prime[MAXN];

bool isPrime(long long num)

    if (num <= 1) return false;
    for (long long i = 2; i <= std::sqrt(num); ++i)
    
        if (num % i == 0) return false;
    
    return true;


void init(int s, int e)

    int count = 0;
    for (long long i = 2; count < e; ++i)
    
        if (isPrime(i))
        
            ++count;
            if (count >= s)
                prime[count-s] = i;
        
    


int main()

    int m, n;
    scanf("%d %d", &m, &n);
    init(m, n);
    for (int i = 0; i <= n - m; ++i)
    
        if (i % 10)
            printf(" ");
        else if (i != 0)
            printf("\\n");
        printf("%lld", prime[i]);
    
    return 0;

---

小结

就是简单地在判断素数的基础上加了一层，找第几个素数的问题。