您的位置:首页 > 其它

第11周项目1000以内的素数

2014-11-10 14:46 267 查看
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:zz.cpp
*作    者  张伟建
*完成日期:2014年11月10日
*版 本 号:v1.0
*
*问题描述:1000以内的素数
*输入描述:无输入
*输出描述:所有素数
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrimer(int x);
int main()
{
int m;
for(m=2;m<=1000;++m)
if(isPrimer(m))
cout<<m<<"  ";

return 0;
}
bool isPrimer(int n)
{

bool z=true;
for(int a=2; a<=sqrt(n); ++a)
if(n%a==0)
z=false;
return z;
}




知识点总结:掌握素数的算法,就好办了·。

学习心得:调用函数基本掌握了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: