01./*
02.* 程序的版权和版本声明部分
03.* Copyright (c)2012, 烟台大学计算机学院学生
04.* All rightsreserved.
05.* 文件名称: text.cpp
06.* 作 者:隋 鑫
07.* 完成日期: 2012 年11月16日
08.* 版本号: v1.0
09.* 对任务及求解方法的描述部分
10.* 输入描述:10000内所有的整数
11.* 问题描述:求素数
12.* 程序输出:10000以内的素数
13.*/
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
bool prime(int n);
for(n=3;n<=10000;n+=2)
{
if(prime(n))
cout<<n<<" \t";
}
return 0;
}
bool prime(int n)
{
int flag=1,i;
for(i=2;i<n/2&&flag==1;i++)
if(n%i==0)
flag=0;
return(flag);
}
运行结果: