求一个整数以内的素数(函数实现)

方法1
# include 
// 判断一个数是不是素数

bool IsPrime(int m)

{

int i;
for (i=2; i<m; i++)
{
	if (m%i == 0)
		break;
}
if (m == i)
	return true;
else
 	return false;

}
int main()

{

int m;

int i;
printf("请输入所需要的整数:\n");
scanf("%d",&m);

for (i=2; i<=m; i++)
{
	if( IsPrime(i) )  //如果为素数则输出
		printf("%d ",i);
}


return 0;

}
方法2
include <stdio.h>
// 判断一个数是不是素数

bool IsPrime(int m)

{

int i;
for (i=2; i<m; i++)
{
	if (m%i == 0)
		break;
}
if (m == i)
	return true;
else
 	return false;

}
//求1~n之间所有的素数并输出

void TraverseVal(int n)

{

int i;
for (i=2; i<=n; i++)
{
	if( IsPrime(i) )
		printf("%d ",i);
}

}
int main()

{

int n;
printf("请输入所需要的整数:\n");
scanf("%d",&n);

TraverseVal(n);


return 0;

}