本题要求自定义函数,输出一组范围内的所有素数。每行最多输出5个值,每个值之间用1个空格分隔
函数接口定义:
int PrintPrime(int m, int n);
m
表示数据范围的开始值;
n
表示数据范围的结束值;
PrintPrime函数调用时,输出[m,n]间的所有素数,按格式输出;函数调用结束后返回素数的个数。
裁判测试程序样例:
#include<iostream>
#include<cmath>
using namespace std;
int PrintPrime(int m, int n);
int main()
{
int start,end;
cin >> start >> end;
int count = PrintPrime(start,end);
cout << endl << count;
return 0;
}
/* 请在这里填写函数定义的实现 */
输入样例1:
1 20
输出样例1:
2 3 5 7 11
13 17 19
8
输入样例2:
10 20
输出样例2:
11 13 17 19
4
输入样例3:
10 5
输出样例3:
0
/* 请在这里填写函数定义的实现 */
int PrintPrime(int m, int n)
{
int j=0;
for(m;m<=n;m++)
{
int flag =1;
if(m==1||m==0)flag=-1;
for(int i=2;i<m;i++)
{
if(m%i==0)flag=-1;
}
if(flag==1)
{
cout<<" "<<m;
j++;
if(j%5==0)cout<<endl;
}
}
return j;
}