判断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
- 下一篇: 为QT添加qss样式文件