寻找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;
}



关于快速寻找素数的方法

利用素数筛选法进行素数的快速查找。 原理很简单,素数一定是奇数,素数的倍数一定不是素数。 思路如下: 预定义N表示10000,即表示查找10000以内的素数,首先定义数组prime[]对N以内的数进行...
  • wangbowj123
  • wangbowj123
  • 2017年02月21日 14:27
  • 1194

求m-n之间的所有素数

#include #include int main() { int a,b,n,k,i; scanf("%d%d",&a,&b); if(...
  • u012310940
  • u012310940
  • 2013年10月04日 15:40
  • 721

找质数算法

在网上看到很多找质数的算法,都是检查从2到n-1的数能否被n整除,能就不是质数,反之就是素数,这样做当然是正确的,但是浪费了一些没有必要的检查,其实只要检查从2到sqrt(n)之间的数就可以了,因为如...
  • vincentxu
  • vincentxu
  • 2007年10月19日 08:56
  • 4521

寻找大素数

本文献给中华人民共和国诞辰60周年       (知识产权归中华人民共和国所有)                           寻找大素数     作者   李铁钢  1、 概述  我们...
  • worldy
  • worldy
  • 2015年01月21日 15:38
  • 445

swift素数

编写一个程序,判断101-200之间有多少个素数,并输出所有素数var isPreimNum = true //判断是否是素数,是就是true不是就是false var sum = 0 for i...
  • Beixiqi
  • Beixiqi
  • 2017年10月23日 08:53
  • 140

0-200之间有多少1

 今天看到一个电视互动节目问:0-200之间有多少个数字1?你知道答案么?想象一下,1、10、11、12....191都有1啊,到底是多少呢?马上写一个程序: (C#)int count = 0;fo...
  • frontgoggle
  • frontgoggle
  • 2007年04月27日 19:31
  • 508

python最强找质数程序,寻找100000以内质数只要30秒哦!

找质数一定是大家初学时所做过的一道题把,但循环起来电脑做大量运算特别地慢,数字一大还直接卡住了,下面我分享一下我所想到的一种找质数的方法.思路并不复杂,简单易懂又快速,1000需要4秒中,100000...
  • weixin_40274240
  • weixin_40274240
  • 2017年11月20日 01:08
  • 160

求100到200间的全部素数

/*求100到200间的全部素数*/ #include #include int main(){ int i,n,k,m=0; for(n=101;n {   k=sqrt(n);   ...
  • Xidian2850
  • Xidian2850
  • 2015年07月07日 17:06
  • 1101

第100002(十万零二)个素数是多少

素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,...      请问,第100002(十万零二)个素数是多少? ...
  • qq_36238595
  • qq_36238595
  • 2017年01月10日 13:57
  • 404

求1000以内的素数

//求素数,该方法是利用大于6的素数可以表示为6n+1或6n+5,而它的约数应为小于等于它的平方根 #include #include const int Max = 1000; void M...
  • hi_software
  • hi_software
  • 2012年10月08日 20:42
  • 2696
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:寻找0-200间的素数
举报原因:
原因补充:

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