筛选法求100以内的素数

原创 2013年12月03日 09:15:51
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:王颖
* 完成日期:2013 年 12 月 02 日
* 版 本 号:v1.0
*
* 输入描述: 无
* 问题描述:求100之内的素数
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
#include<iomanip>
using namespace std;
#include<cmath>
int main()
{
  int i,j,n,a[101];                           //定义a数组包含11个元素
  for(i=1;i<=100;i++)                        //不用a【0】
  a[i]=i;
  a[1]=0;                                       //从a1开始
  for(i=2;i<sqrt(100);i++)                    //去除非素数
  for(j=i+1;j<=100;j++)
  {
      if(a[i]!=0&&a[j]!=0)
      if(a[j]%a[i]==0)
      a[j]=0;
  }
  cout<<endl;
  for(i=1,n=0;i<=100;i++)
  {
      if(a[i]!=0)                        //去除0元素,既为非素数
      {
          cout<<setw(5)<<a[i]<<'\t';     //输出素数,宽度5列
          n++;
      }
      if(n==10)                            //每列10个数
      {
          cout<<endl;
      n=0;
      }
  }
  cout<<endl;
  return 0;
  }


心得体会:···

筛选法求100以内的素数

用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的      数是素数,然后去掉它的倍数。依次类推,直到“筛子”为空时结束。如...

筛选法求100以内的素数

筛选法求100以内的素数:  基本思想:通俗讲从2开始依次将100以内2的倍数(>1)置为1,将3的倍数(>1)置为1...以此将100以内所有非1的元素的倍数(>1)均置为1;最后输出非1的元素即为...

Java之用厄拉多塞筛选法求n以内的所有素数

import java.util.Scanner; public class eladuosai { public static void main(String []args) /*...

筛选法求2-1000以内的素数

筛法求素数首先要建立筛子,这里利用数组作筛子。下标对应于数,相应下标变量的值标志是否在筛子中:为1表示在筛子中,为。表示已被筛去,不在筛子中。然后找每一轮筛选种子,筛选种子是完成一轮筛选后的下一个最小...

用筛选法求100之内的素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 ...

常数优化的筛法求N以内素数表(附C语言、Java代码)

普通的筛法就不多说了,今天动了点脑筋,对普通的筛法做了点常数优化,主要是利用素数除了2以外全是奇数,那偶数就能排除掉不用再管了,再进一步优化就是只需排除素数的所有奇数倍。时间复杂度好像是O(N+1/4...
  • lyltim
  • lyltim
  • 2011年09月30日 20:31
  • 2122

POJ 1007 Difference Between Primes(线性筛法求N以内的素数表)

Difference Between Primes Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I6...

筛选法确定100以内的素数并输出

  • 2012年12月05日 17:52
  • 306B
  • 下载

求100以内的全部素数

  • 2013年01月12日 11:11
  • 340B
  • 下载

求出100以内的所有素数--筛选法和根号法

/** * 筛选法求出100以内的所有素数,即从小到大筛去一个已知素数的所有倍数 * * 素数:只能被1和本身整除 * * 根号法:素数不能被2~sqrt(n)整除 */ packag...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:筛选法求100以内的素数
举报原因:
原因补充:

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