1013 数素数 (20 分)

只会写简单的代码

于 2022-01-13 11:45:32 发布

阅读量64

点赞数

分类专栏： 2022寒假文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/runingyoung/article/details/122470343

版权

2022寒假专栏收录该内容

43 篇文章 0 订阅

订阅专栏

令 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

思路：分别输入n和m，写一个素数判断函数，直接求出m的素数，再从n开始到m按规则输出

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int judge(int k){
    int temp = sqrt(k);
    for(int i = 2 ; i <= temp ; i++)
        if(k % i == 0) return 0;
    return 1;
}
int main(){
    int f[10005];
    int n , m , count1 = 0;
    cin>>n>>m;
    for(int i = 2 ; ; i++){
        if(judge(i)) f[++count1] = i;
        if(count1 > m) break;
    }
    for(int i = n ; i <= m ; i++){
        if((i-n+1) % 10 == 1) cout<<f[i];
        else cout<<" "<<f[i];
        if((i-n+1) % 10 == 0) cout<<endl;
    }
}