dhu复试基础——38 素数表

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;
}