/*作 者: 刘元龙
完成日期:2012 年11 月 15日
版 本 号:v1.0
输出描述:输入10000以内的所有素数
问题描述:利用函数输出得到的最大公约数
程序输出:函数
*/
#include<iostream>
using namespace std;
int main()
{
bool zm(int x );
int x;
for(x=1;x<=10000;x+=2)
{
if(zm(x))
cout<<x<<"\t ";
}
return 0;
}
bool zm(int x)
{
int y;
bool num=true;
for(y=2;y<x;++y)
{
if(x%y==0)
{
num=false;
break;
}
}
return num;
}
运行结果: