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