38 素数表
作者: 江宝钏时间限制: 1S章节: 函数
问题描述 :
从键盘输入m,n
在屏幕上按每行10个的格式输出m~n之间的全部素数。
请用函数判断一个数是否素数。
输入说明 :
两个整数m n
输出说明 :
[m,n]之间(包含m和n)的素数,每行10个,每个数后跟一个空格。
输入范例 :
2 33
输出范例 :
2 3 5 7 11 13 17 19 23 29
31
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int m,n,j=0;
int flag;
int max,min;
scanf("%d%d",&m,&n);
if(m>=n)
{
max=m;
min=n;
}
else
{
min=m;
max=n;
}
for(int i=min;i<=max;i++)
{
flag=1;
if(i==1)
continue;//1满足输出条件但不是素数
for(int k=2;k<=(int)sqrt(i);k++)
{
if(i%k==0)
{
flag=0;
break;
}
}
if(flag==1)
{
printf("%d ",i);
j++;
if(j==10)
{
printf("\n");
j=0;
}
}
}
return 0;
}