求一个整数以内的素数(函数实现)
方法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;
}