PAT练习-数素数
来源:互联网 发布:大数据安全标准化 编辑:程序博客网 时间:2024/05/16 12:49
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <=10000,请输出PM到PN的所有素数。输入描述
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103测试源码:#include"stdio.h"#include"math.h"
int prime(int num)
{
for(int i=2;i<=sqrt(num);i++)
{
if(num%i==0) return 0;
}
return 1;
}
int main(void)
{
int M,N;
int count=0,format=0,flag=0;
scanf("%d %d",&M,&N);
for(int k=2;count
{
if(prime(k))
{
if(format==0&&flag)
{
printf("\n");flag=0;
}
count++;
if(count>=M)
{
if(!flag)
{
flag=1;printf("%d",k);
}
else printf("%d",k);
format++;
}
}
}
return 0;
}
阅读全文
0 0
- PAT练习-数素数
- 初试牛客网PAT练习之数素数
- 刷题笔记:PAT真题在线练习数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 1013 数素数
- PAT 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 数素数
- PAT 1013. 数素数
- pat 乙级 数素数
- PAT 1013. 数素数
- PAT 1013数素数
- PAT B1013.数素数
- PAT 1013 数素数
- Pat 数素数(20)
- 第八章 IO库学习笔记(第一遍阅读)
- python 元组、字典
- 神经网络学习之单层感知器
- hibernate笔记-016-树状结构
- linux网络编程之端口分类调研
- PAT练习-数素数
- 三层架构(我的理解及详细分析)
- 摘录小知识点
- Linux0.01内核三之轮转到子进程执行
- TCP报文标志位--URG,PSH调研
- golang DES跟base64相结合加解密
- opencv将二值图序列反转并腐蚀处理
- Linux关机开机
- iOS MVVM模式总结