判断101-200之间有多少个素数,并输出所有素数。
生活随笔
收集整理的这篇文章主要介绍了
判断101-200之间有多少个素数,并输出所有素数。
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
1、代码如下:
// test.cpp : Defines the entry point for the console application. // /* 判断101-200之间有多少个素数,并输出所有素数。*/ #include "stdafx.h" #include <iostream> #include <cmath> using namespace std;int main(int argc, char* argv[]) {int i,j,k,sum=0,flag=1;//设置初始标志for (i=101;i<=200;i++){k=sqrt(i+1);for (j=2;j<k;j++){if (i%j==0)//如果取if(i%j!=0,那必须得同时满足很多条件,所有我们采取排除法){flag=0;//当i不是素数时,改变初始标志。break;}}if (flag==1){sum++;cout<<i<<",";if (sum%10==0){cout<<endl;}}flag=1;//恢复初始标志}cout<<"101到200之间一共有"<<sum<<"个素数"<<endl;return 0; }
总结
以上是生活随笔为你收集整理的判断101-200之间有多少个素数,并输出所有素数。的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 图像处理与图像识别笔记(三)图像增强1
- 下一篇: 将MSRA-TD500标签转换成逆时针输