PAT 1013. 数素数 (20)
2018-01-06 14:42
309 查看
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
输出样例:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int s=2,k;
int sum=0; //sum累计素数的个数
while(s!=0) //s是从2开始的,用来判断是否是素数的本体
{
k=0;
for(int i=2;i<=sqrt(s);i++)
{
if(s%i==0)
{
k=1;
break;
}
}
if(k==0) //k==0,说明本次循环中s是素数,然后输出
{
++sum;
if((sum>=n)&&(sum<=m))cout<<s;
if((sum>=n)&&(sum-n+1)%10!=0&&sum<m)cout<<" "; //sum在n和m中间,并且除以10的余数不等于0,输出空格。sum<m是因为防止最后一行只有不满10个元素
if((sum>=n)&&(sum-n+1)%10==0&&sum<m)cout<<endl; //sum除以10是整数,并且此时sum小于m(防止最后一行刚好满了就多输出了一个空行)
if(sum==m)break; //sum=m时,跳出while循环
}
++s;
}
return 0;
}
输入格式:
输入在一行中给出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 8997 101 103
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int s=2,k;
int sum=0; //sum累计素数的个数
while(s!=0) //s是从2开始的,用来判断是否是素数的本体
{
k=0;
for(int i=2;i<=sqrt(s);i++)
{
if(s%i==0)
{
k=1;
break;
}
}
if(k==0) //k==0,说明本次循环中s是素数,然后输出
{
++sum;
if((sum>=n)&&(sum<=m))cout<<s;
if((sum>=n)&&(sum-n+1)%10!=0&&sum<m)cout<<" "; //sum在n和m中间,并且除以10的余数不等于0,输出空格。sum<m是因为防止最后一行只有不满10个元素
if((sum>=n)&&(sum-n+1)%10==0&&sum<m)cout<<endl; //sum除以10是整数,并且此时sum小于m(防止最后一行刚好满了就多输出了一个空行)
if(sum==m)break; //sum=m时,跳出while循环
}
++s;
}
return 0;
}
相关文章推荐
- PAT(basic level) 1013 数素数(20)
- PAT-A1013. 数素数 (20)
- PAT Basic Level 1013. 数素数(20)
- PAT 1013. 数素数 (20) (C语言)
- 浙江大学PAT_乙级_1013. 数素数 (20)
- 【PAT】(乙级)1013. 数素数 (20)
- PAT 乙级练习题1013. 数素数 (20)
- 【C++】浙大PAT (Basic Level)1013. 数素数 (20)
- 乙级 PAT 1013. 数素数 (20)
- PAT乙级1013(C语言)-数素数 (20)
- PAT乙级 1013. 数素数 (20)
- PAT.1013. 数素数(20)
- PAT1013 BASIC:数素数 (20)
- PAT (Basic Level) 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- PAT1013. 数素数 (20)
- PAT Basic 1013. 数素数 (20)(C语言实现)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- pat 1013. 数素数 (20)
- PAT B 1013. 数素数 (20)