1013 数素数 测试点4通过不了,请教有何问题

1013 数素数 (20 point(s))

令 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 <cmath>
using namespace std;

int main(){
    int M,N,cnt=0,k=0,j,flag=0; cin>>M>>N;
    for(int i=2;i<=100000;i++){
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0)  break;  //i 不是素数 
        }
        if(j>sqrt(i)){  //i 是素数 
            cnt++;
            if(cnt>=M&&cnt<N){
                k++;
                printf("%d%c",i,k%10==0?'\n':' ');
            }
            if(cnt==N){
                cout<<i;
                flag=1;
            }   
        }
        if(flag==1) break;
    }
    return 0;
} 
c++
-3

1个回答

for(int i=2;i<=100000;i++)
你并不知道第10000个素数是否超过了100000.问题就出在这里。

1
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
Pat乙级1013题——数素数(Python)一个测试点超时
令 P​iP​iP​_i 表示第 iii 个素数。现任给两个正整数 M≤N≤104M≤N≤104M≤N≤10^4​ ,请输出 PMPMP_M 到 PNPNP_N​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PMPMP_M​ 到 P​NP​NP​_N​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。...
1013 数素数 (20 分)+测试点4
令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 ...
C++ 1013 数素数(20 分)
#include&amp;lt;iostream&amp;gt; #include&amp;lt;math.h&amp;gt; using namespace std; int main() { int i=2,j,cnt=0; bool isnum; int m,n; cin&amp;gt;&amp;gt;m&amp;gt;&amp;gt;n; while(cnt!=n) { isnum=true; for(j=2;j&amp;lt...
PAT 乙级 1013 数素数(模拟)
1013 数素数 (20)(20 分) 令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P~M~到P~N~的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 ...
1013 数素数(PAT 乙级 C++实现)
1013 数素数 (20)(20 分)令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 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...
1013 数素数 (20)(20 分)解析
本题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 1013 数素数 (20)(20 分) 令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格...
1013 数素数 Python实现
1013 数素数 (20)(20 分) 令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P~M~到P~N~的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17...
(PAT乙级)1013 数素数(C语言实现)
总结:1、思路:正确思路应该是先把第1个~第10000个素数找出来存入数组中,而不是在确定素数的循环中就去判断他是不是第                   m~第n个之间。                  2、注意我们要找的是第1个到第10000个,而不是3~10000之间的素数有哪些,所以判断条件是个数&amp;lt;10000个执行。            3、还是要注意输出格式的一致...
1013 数素数(C语言)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4,请输出 PM 到 PN 的所有素数。
PAT乙级:1013. 数素数 (C)
本次没有使用什么特殊的技巧,只是用最平常的方式的求素数。先用数组存了一下,然后按照格式输出,注意一下格式输出这个题就解决了一般吧!#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int M; int N; scanf("%d",&M); scanf("%d",&N);
1013 数素数 (20 分) Java练习&PTA乙级
筛法打个包含1e4+的素数表,直接遍历输出,控制格式 import java.lang.reflect.Array; import java.math.BigDecimal; import java.math.BigInteger; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap...
PTA 1013 数素数(20 分) C语言
PTA 1013 数素数(20 分) C语言 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;math.h&amp;gt; //判断素数 int isprime(int x) { int flag = 1; for(int i=2;i&amp;lt;=sqrt(x);i++) { if(x%i == 0) { ...
PAT 乙级 1013 (方法 + 代码)
1013 数素数 (20 分) 令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10^4​​ ,请输出 PM 到 P​N​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM到 P​N的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37...
1013 数素数(C语言版 + 注释 + 素数)
令 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 ...
PAT (Basic Level) Practice (中文)1013 数素数(20 分)C语言
1013 数素数(20 分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: ...
PAT乙级Java实现_1013 数素数 (20) _附详细解题注释_13
1013 数素数 (20)(20 分)令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 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 4...
patB1013 数素数
#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstdio&amp;gt;using namespace std;const int maxn=1000001;int prime[maxn];bool isprime[maxn]={false};int primesize=0;void findprime(){ for(int i=2;i&amp;lt;maxn;i++){ if(...
1013 数素数(素数筛法)
1013 数素数(20 分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11...
1013数素数 Java实现
注意点有三个: (1)注意超时问题,这在1007中就已经解决 (2)输入N,M,但M不一定是可以整除10的书,所以在输出格式上要注意PM后面不能有空格 (3)注意数组越界问题,实现初始化素数数组时应该注意最大容量应该为10000,然而我的数组赋值是从1开始的(这是我的锅,其他人应该不会像我这样),所以就应该初始化数组为10001 import java.util.Scanner; public c...
1013 数素数 ——C/C++实现
题目 1013 数素数 (20 point(s)) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5...
1013 数素数 (20 分)
#include &amp;lt;iostream&amp;gt; #include &amp;lt;cmath&amp;gt; using namespace std; int isPrime(int num); int main() { int n,m; cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;m; if(m&amp;lt;n){ swap(n,m); } int mo...
PTA 乙级 1013 数素数
令Pi表示第i个素数,现在给出两个正整数M&amp;amp;lt;=N&amp;amp;lt;=10410^4104,请输出所有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 ...
PAT 1013 数素数 pyton (无超时)
1013 数素数 (20)(20 分) 令P~i~表示第i个素数。现任给两个正整数M &amp;amp;amp;amp;amp;lt;= N &amp;amp;amp;amp;amp;lt;= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P~M~到P~N~的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 1...
1013 数素数 (20 分)(C语言实现)
1013 数素数 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输入样例: 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 &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include&amp;l...
PAT (Basic Level) Practice (中文) B1013 数素数 (20 分)(C++)(两种方法,埃式筛法)
1013 数素数 (20 分) 令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 P​M到 PN的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 ...
PAT乙级——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...
甲级PAT 1013 Battle Over Cities(用cin始终最后一个测试运行超时来看)
1013 Battle Over Cities (25)(25 分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed...
1013 数素数 (20 分)- PAT乙级真题
题滴链接https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 1013数素数(20 分) 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式...
(乙)1013 数素数
#include &amp;lt;iostream&amp;gt; #include &amp;lt;cmath&amp;gt; using namespace std; int main() { int m,n,sum=0,x=2; cin&amp;gt;&amp;gt;m&amp;gt;&amp;gt;n; while(sum!=n) { int ok=1; for(int i=2;i&amp;lt;=sqrt(x);i++) { if(...
PAT乙级1013. 数素数(C语言)
PAT乙级真题题解目录 /* * 本题的关键: * 1. 第i个素数的获取方法:遍历奇数,记录素数的个数 * 2. 素数的输出,10 个数字占 1 行,末尾无空格:记录已输出的数量 */ #include &amp;lt;stdio.h&amp;gt; int isPrime(int num) {//判断从5开始的奇数是否为素数 for (int i = 3; i * i &amp;...
1013 数素数 (20)(20 分)
1013 数素数 (20)(20 分)令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 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 4...
浙大PAT考试1013~1016(最伤的一次。。)
我能说我1016WA了几天都不得最后还是拿别人代码交的么。。。 真心找不到那个神数据。。。 自己把整个程序的流程都画出来了,仔细推敲是木有问题的啊。。。 题目地址:http://pat.zju.edu.cn/contests/pat-a-practise 先从1013开始介绍。 题目大意:给你n个城市,m条路,k个询问,每次询问,是如果没有城市q1,,,qk其他城
PAT 1013 数素数
令Pi表示第i个素数。现任给两个正整数M 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
1013数素数(素数)
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样...
PAT B1012 数字分类 问题:总有最后一个测试点过不去
​​​​​这个题目如果总是有个测试点过不去就是因为A2类的交错求和的结果本身就是0,而你把0作为判断这一类数字不存在的条件是错误的。 #include&amp;lt;cstdio&amp;gt; int main(){ int n,m; int a1=0,a2=0,a4=0,a3=0,a5=0; int count=0,count1=0; scanf(&quot;%d&quot;,&amp;amp;n); while(n-...
PAT.1013.数素数
题目 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 104,请输出PM到PN的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从PM到PN的所有素数,每10个数字...
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 ...
PAT甲级1013 (图,DFS举例详解)
题目 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we ...
PAT A 1013(甲级)
1013 Battle Over Cities(25 分) 作者: CHEN, Yue 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB It is vitally important to have all the cities connected by highways in a war. If a city is occupied b...
[PAT甲级]1013. Battle Over Cities (25)(图的遍历,统计强连通分量个数)
1013. Battle Over Cities (25)原题链接 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed.
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 请教python学习路线 云计算专业培训有哪些问题