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++

2个回答

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

第10000个素数远大于10000,所以最好用O(1)筛法才行

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
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 ...
PAT-B 1013 数素数 【素数】
                                                       PAT-B 1013 数素数                             https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112     题目 令 P​i​​ 表示第 ...
1013 数素数
令 PiP_iPi​​​ 表示第iii 个素数。现任给两个正整数 M≤N≤10​4M≤N≤10​^4M≤N≤10​4​​,请输出 P​MP​_MP​M​​​ 到 P​NP_​NP​​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例...
(乙)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 数素数
1013. 数素数 (20) 令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数...
PAT:1013 数素数
1013 数素数 (20 分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: ...
1013数素数
#include #include int sushu[10004],flag=0; int panduan(int a) { for(int i=2;i if(a%i==0) { flag=1; return 0; } if(flag==0) return 1; } int main() { int m,n,num=0; scanf("%d%d",&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...
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...
PTA 1013 数素数
Explanation Code #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;math.h&gt; int isPrime(int n){ int i; for(i=2; i&lt;=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int ma...
1013 数素数
1013 数素数 (20 分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: ...
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
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 数素数 测试点 0 1 格式错误 求解答
1013 数素数 (20 point(s))rnrn令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,rn请输出 P​M​​ 到 P​N​​ 的所有素数。rnrnrn输入格式:rnrn输入在一行中给出 M 和 N,其间以空格分隔。rnrn输出格式:rnrn输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。rnrn输入样例:rnrn5 27rnrn输出样例:rnrn11 13 17 19 23 29 31 37 41 43rn47 53 59 61 67 71 73 79 83 89rn97 101 103rnrnrnrn```rn#includern#includern#includernusing namespace std;rnrnbool isPrime(int i) rn int j = sqrt(i);rn for (int k = 2; k <= j; k++) rn if (i % k == 0) return false;rn rn return true;rnrnrnint main() rn int M, N;rn cin >> M; cin >> N;rn vectorSingle;rn for (int i = 2; i <= 104729; i++) rn if (isPrime(i)) Single.push_back(i);rn rn rn int total = 0;rn for (int i = M - 1; i <= N - 1; i++) rn if (i == N - 1) cout << Single[i];rn else rn cout << Single[i] << " ";rn ++total;rn if (total % 10 == 0 ) cout << endl;rn rn rn rn return 0;rnrn```
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 ...
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 ...
1013数素数 Java实现
注意点有三个: (1)注意超时问题,这在1007中就已经解决 (2)输入N,M,但M不一定是可以整除10的书,所以在输出格式上要注意PM后面不能有空格 (3)注意数组越界问题,实现初始化素数数组时应该注意最大容量应该为10000,然而我的数组赋值是从1开始的(这是我的锅,其他人应该不会像我这样),所以就应该初始化数组为10001 import java.util.Scanner; public c...
PAT乙级1013数素数
题目如下: 令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ,请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P ​M ​​ 到 P ​N ​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11...
PAT乙级 1013 数素数
令 表示第  个素数。现任给两个正整数 ,请输出  到  的所有素数。 输入格式: 输入在一行中给出 和 ,其间以空格分隔。 输出格式: 输出从 ​​ 到  的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79...
PAT 乙级 1013 数素数
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 ...
PAT 乙级 1013:数素数
方案一:无法ac,运行超时#include //´Ë·½·¨¿ÉÐУ¬µ«ÔËÐкÄʱ int IsPrime(int a) { int i; int m=2,n=a; for(i=m;i<n;i++){ if(n%i==0) return 0; } return 1; } int main() { int M,N,k=0,i=2,flag=0; scanf(
1013 数素数 (20 分
1013 数素数 (20 分) AC代码 #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; int isPrime(int x); int main() { int M, N; cin &gt;&gt; M &gt;&gt; N; int i = 2, cnt = 0; while (cnt != ...
1013 数素数 (20 分)
#include&amp;lt;stdio.h&amp;gt; int isp(int num) {     int i;     if(num&amp;lt;=1) return 0;     for(i=2;i*i&amp;lt;=num;i++)     {         if(num%i==0)             return 0;     }     return 1; } void pritable(int...
PAT 乙级 1013 数素数
题目: 令 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 2...
PAT(乙级) 1013 数素数
题目内容 令 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 数素数
题目描述: 令Pi表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 10000,请输出PM到PN的所有素数。 输入描述: 输入在一行中给出M和N,其间以空格分隔。 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 6...
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 3...
1013 数素数 (20 分)
令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 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...
1013 数素数 (20 分)
1013数素数(20分) 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P​M​​到P​N​​的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 ...
相关热词 c# stream 复制 android c# c#监测窗口句柄 c# md5 引用 c# 判断tabtip 自己写个浏览器程序c# c# 字符串变成整数数组 c#语言编程写出一个方法 c# 转盘抽奖 c#选中treeview