寻找0-200间的素数

原创 2013年12月05日 11:35:51

/*学校:烟台大学计算机学院

作者:刘晓晓

时间:2013.11.25

问题描述:运用循环方法找出0-200间的素数   

*/

 

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    const int M=200;
    const int N=((M+1)/2);
    int i,j,a[N];
    a[0] = 2;
    for(i=1; i<(N-1); i++) //初始数组值实现第一步筛选
        a[i] = 2*i+1;
    for(i=1; i<(N-1); i++) // 第二步筛选
        if(a[i]!=0)
            for(j=i+1; j<N; j++)
                if(a[j]%a[i]==0) // 倍数时置零筛去
                    a[j]=0;
    cout<<"The primer are [2-"<<M<<"]:\n";
    for(i=0,j=0; i<N; i++) //显示得到的素数
    {
        if(a[i]!=0)
        {
            cout<<setw(5)<<a[i];     //输出素数m,字段宽度为5
            j++;                     //n用来累计输出素数的个数
            if(j%10==0) cout<<endl;  //输出10个数后换行
        }
    }
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

打印100~200间的素数

一般思路:遍历100~200间每个数,并对每个数判断2~其本身-1之中,是否存在能够该数整除的因子,若有,则这个数不是素数,否则这个数是素数。 代码如下: #include int main() {...

nefu 118 n!后面有多少个0 算数基本定理,素数分解

考查的素数基本定理的性质,素数基本定理:每个大于1的正整数n都能被唯一地写成素数的乘积,在乘积中的素因子按照非降序排列,n=(p1^a1)*(p2^a2)*.....*(pk^ak). n!的素因子分...

查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数。

查找介于n1与n2(0到32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数。// author:yangyang //main.c #i...

[day 0]判断素数2014.7.13

翻开好久没看过的C++

素数对寻找

  • 2012-10-25 10:53
  • 296B
  • 下载

寻找1-1000的素数

  • 2011-06-18 20:24
  • 541B
  • 下载

寻找素数对

寻找素数对 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submi...

c++实现寻找素数

  • 2012-10-21 17:00
  • 385B
  • 下载

hdu 1262 寻找素数对 数论 打表。

Problem Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)