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

方法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;

}