正文

1013.数素数(20)

一只菜鸡  一只菜鸡  2022-08-25  337

关键词：

1013. 数素数 (20)

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出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 <iomanip>
#include <math.h>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;
bool issushu(int n)
{
    if (n == 0 || n == 1) return false;
    else if (n == 2) return true;
    else
    {
        for (int i = 2; i <= sqrt(n); i++)
            if (n%i == 0)
            {
                return false;
            }
    }
    return true;
}



int main()
{
    int cnt = 0;
    int n, m;
    cin >> n >> m;
    int i = 2,k=0;
    while (1)//直接判断
    {
        if (issushu(i))
        {
            cnt++;
            if (cnt >=n&& cnt < m)
            {
                k++;
                if (k % 10 == 0)
                    cout << i << endl;//每一行最后一个素数 不用空格并换行
                else
                    cout << i << " ";
            }
            if (cnt == m)
            {
                cout << i << endl;
                break;
            }
        }
        i++;
    }


    system("pause");
    return 0;
}

1013.数素数(20)

令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空... 查看详情

pat乙级1013.数素数(20)

1013.数素数(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：... 查看详情

1013数素数(20)（20分）(代码片段)

令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末... 查看详情

pat1013.数素数(20)

pat乙级1013.数素数(20)

b1013数素数(20分)(代码片段)

#include<iostream>usingnamespacestd;constintmaxn=1000001;intprime[maxn],num=0;boolp[maxn]=0;//找出素数voidfindprime(intn)for(inti=2;i<maxn;i++)if(p[i]==false)//写错flaseprime[num++]=i;if 查看详情

乙_1013数素数(20分)

分析：(1)程序一直有错，半天才发现是自己的命名有问题；谨慎命名；（2）切记退出循环　　　（3）学会调试 #include<iostream>#include<cstring>#include<vector>#include<cstdio& 查看详情

patb1013数素数（20分）(代码片段)

#include<cstdio>usingnamespacestd;intmain()intN,M;scanf("%d%d",&M,&N);intpnum=0,num=0;boolhashtable[1000000]=0;for(inti=2;i<1000000;i++)if(hashtable[i]==false)//如果没有被筛去pnum++;if( 查看详情

b.1013数素数(20)--暴力代码(代码片段)

...力代码#include<stdio.h>constintmaxn=1000010;//第10的4次方个素数有多大未知，将测试上限maxn设置的大一些（超过n个素数后会中断不会影响复杂度）或者先用程序测试一下10的4次方的素数氏多少boolisPrime(intn)if(n<=1)returnfalse;for(inti=2;... 查看详情

pat乙级1013.数素数(代码片段)

1013 数素数(20)（20 分）令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，... 查看详情

1013数素数（20分）(代码片段)

1013数素数（20分）令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??，请输出P?M??到P?N??的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P?M??到P?N??的所有素数，每10个数字占1行，其间以空格... 查看详情

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<vector>usingnamespacestd;boolis_prime(i... 查看详情

1013数素数(20分)(代码片段)

#include<iostream>#include<string.h>#include<cmath>usingnamespacestd;intmain()intm,n,count=0,w=0,c=0;cin>>m>>n;for(inti=2;i<500000;i++)w=0;for(intj=2;j<=sqrt(i);j++)if(i%j==0)w=1;break;if(w==0)count++;if(count>=m&&count<=n)cout<<i;c++;if(c%10==... 查看详情

1013数素数（20分)(代码片段)

令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??，请输出P?M??到P?N??的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P?M??到P?N??的所有素数，每10个数字占1行，其间以空格分隔，但行末不... 查看详情

patbasic1013数素数(20)[数学问题-素数](代码片段)

题目令Pi表示第i个素数。现任给两个正整数M<=N<=10^4，请输出PM到PN的所有素数。输?格式：输?在??中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1?，其间以空格分隔，但?末不得有多余空格。... 查看详情

1013数素数(代码片段)

1013 数素数 (20分) 令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出... 查看详情

pat——1013.数素数

1013数素数(代码片段)

令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??，请输出P?M??到P?N??的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P?M??到P?N??的所有素数，每10个数字占1行，其间以空格分隔，但行末不得... 查看详情