1013 数素数 (20 分)

令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。

输入格式:

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

输出格式:

输出从 P?M?? 到 P?N?? 的所有素数,每 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<vector>
#include<algorithm>
#include<map>
#include<set>
#include<cmath>
#include<climits>
#include<sstream>
#include<cstdio>
#include<string.h>
#include<unordered_map>
using namespace std;
long long int maxn=1000000;
int main()
{
    vector<int>primes(maxn,1);
    vector<int> p;
    p.push_back(0);
    int m,n;
    scanf("%d%d",&m,&n);
    for(long long  i=2;i<=maxn;i++)
    {
        if(primes[i]==1)
        {
            p.push_back(i);
            if(p.size()>n) break;
            for(long long  j=i+i;j<=maxn;j+=i)
                primes[j]=0;
        }
    }

    int num=0;
    int state=0;
    for(int i=m;i<=n;i++)
    {
        if(state!=0) printf(" ");
        printf("%d",p[i]);
        state=1;
        num++;
        if(num%10==0)
        {
            state=0;
            printf("\n");
        }

    }
    return 0;
}

原文地址:https://www.cnblogs.com/zhanghaijie/p/10346622.html

时间: 2024-10-19 00:48:23

1013 数素数 (20 分)的相关文章

PTA乙级 (1013 数素数 (20分))

1013 数素数 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <algorithm> #include <

1013 数素数 (20分)

#include <iostream> #include <string.h> #include <cmath> using namespace std; int main() { int m,n,count=0,w=0,c = 0; cin>>m>>n; for(int i=2;i<500000;i++) { w=0; for(int j=2;j<=sqrt(i);j++) { if(i%j==0) { w=1; break; }

PAT乙级 1013. 数素数 (20)

1013. 数素数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数.现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数. 输入格式: 输入在一行中给出M和N,其间以空格分隔. 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格. 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 4

1013 数素数 (20)(20 分)

令P~i~表示第i个素数.现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数. 输入格式: 输入在一行中给出M和N,其间以空格分隔. 输出格式: 输出从P~M~到P~N~的所有素数,每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 分析: 题目要求的是打出前10000个素数, 那

PAT 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 1 #include<stdio.h> 2 #include

PAT 乙级 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 1 #include<cstdio> 2 #include&

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 <stdio.h> #include &l

PAT:1013. 数素数 (20) AC

#include<stdio.h> #include<math.h> bool isprime(int num) { int sqr=(int)sqrt(num*1.0); //[skill]判断素数只要判断到开平方就可以了 for(int i=2 ; i<sqr+1 ; ++i) if(num%i==0) return 0; return 1; } int main() { int l,r; scanf("%d%d",&l,&r); in

PAT Basic 1013 数素数 (20) [数学问题-素数]

题目 令Pi表示第i个素数.现任给两个正整数M <= N <= 10^4,请输出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 题目分析 打印从第m个质数到第n个质数之间所有质数,每10个一行

PAT乙级1013.数素数

1013 数素数 (20)(20 分) 令P~i~表示第i个素数.现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数. 输入格式: 输入在一行中给出M和N,其间以空格分隔. 输出格式: 输出从P~M~到P~N~的所有素数,每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 #inc