求100~200的素数

程序如下

#include<iostream>

using namespacestd;

void main()

{

   for(int i=101;i<=200;i++)

       if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0)

        {

            int n=1;

            cout<<i<<"\t";

             if(n%10==0)

                 cout<<endl;

        }

  cout<<endl;

}

此程序不同于一般网上给的

思路:由于不是判定是否为素数,这样就可以利用100~200之间的整数的特点来输出其中的素数了。素数只能被1和他本身除尽,不是素数有这个特点:它可以被2~9之间的数整除。我们可以判断100~200之间的数是否能被2~9之间的数整除来判定他们是否为素数。由于4689可以被23其中的一个数整除,则这时2~9之间的数就剩下2357了,我们可以想象如果100~200之间的整数如果被2357都整除不了,那么这个数不就是素数了吗?

拓展:01就可以把整个计算机的这个帝国表示出来了,如果我们对一些数字进行深入了解,掌握他们的规律,不知道又会有什么奇迹发生!!!期待大家对数字能进行深入思考,找到一些规律改变我们这个世界,使人们的生活变得多姿多彩。

猜你喜欢

转载自blog.csdn.net/qwasdf_123/article/details/8227195