PTA(Basic Level)1013.数素数
2024-08-31 08:52:47
令 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 53 59 61 67 71 73 79 83 89
97 101 103
思路
- 生成素数表按格式输出即可
代码
#include<bits/stdc++.h>
using namespace std;
int prime[10010];
bool flag[1000000] = {0};
bool isprime(int n){
if (n <= 1) return false;
if (n == 2) return true;
for(int i=2;i<=sqrt(n);i++)
if (n%i == 0) return false;
return true;
}
void getPrime(int n)
{
int cnt = 0;
for(int i=2;;i++)
{
if(isprime(i))
{
prime[++cnt] = i;
n--;
}
if (n==0) break;
}
}
int main()
{
int m,n;
cin >> m >> n;
int cnt = 0;
getPrime(n);
for(int i=m;i<=n;i++)
{
cout << prime[i];
cnt++;
if(cnt == 10)
{
cout << endl;
cnt = 0;
}
if(cnt != 10 && i!=n && cnt != 0)
cout << " ";
}
return 0;
}
引用
https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112
最新文章
- Openjudge 3.9-3339
- 打印出1,11,21,31,41。。。。。。的shell脚本
- 北邀 E Elegant String
- JSF Action 与ActionListener的区别
- hdu 3111 DLX解数独
- 宽字节SQL注入
- Python转码问题
- 关于android app两次点击返回键退出的处理
- 分割视图控制器(UISplitViewController) 改_masterColumnWidth 导致在 IOS 10中出现闪退
- [转]Centos6.5安装配置keepalived
- CLR和.Net对象
- 【C语言】指针模块
- 配置F5 负载均衡(转)
- 图标字体库(用CSS样式生成搜索、购物车等图标)
- Android全屏截图的方法,返回Bitmap并且保存在SD卡上
- Python3实现ICMP远控后门(上)
- Luogu P1648 看守
- 浅谈nornalize.css(含源码)
- java 两个list 交集 并集 差集 去重复并集
- Anaconda+django写出第一个web app(十)