本文主要是介绍第十一周项目六:1000以内素数输出(4)a,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题及代码:
/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名;输出1000内所有的素数.cpp
*作者;童宇
*完成日期2014年11月10日
*版本号v1.0
*问题描述:输出1000内所有的素数
*输入描述:
*程序输出:输出1000内所有的素数
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int);
int main()
{int m,n;for(m=1; m<=1000; m++){n=isPrime(m);if(n==1)cout <<m<<" ";}return 0;
}bool isPrime(int n)
{bool prime=true;int k=int(sqrt(n));if(n<2)prime=false;for(int i=2; i<=k; i++){if(n%i==0){prime=false;break;}}return prime;
}
运行结果:
<img src="https://img-blog.csdn.net/20141110164853859?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
这篇关于第十一周项目六:1000以内素数输出(4)a的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!